California Pizza Kitchen, outside table, MORE with outside tables
ETA I don't know if either serve alcohol because we don't drink but you can check their menus online.
<em>edited by juzzrach on 13/03/2011</em>
Abdel Wahab - Lebanese resturant at Souk Al Bahar - book a table on the terrace and order a variety of different dishes to share, Yummo! Great views of the fountains and not too expensive compared to the others, and it's licensed.