There is one restaurant in corniche.. its openair and overlooking the sea.... awesome ambiance... but a bit expensive... its like 75 riyals minimum for a sitting... even if u order or not order stuff above 75 riyals... just a suggestion