try Al Bahar Al Sagheer restaurant in al Handasa street it is nice and reasonable
Regards