Советую, Филфела (над морем, еда классная и обстановка тоже, можно и пообедать и поужинать, наблюдая закат, а можно просто попить сок и покурить кальян), Моби Дик. Не самые дешевые места, но разочарования не будет. Чисто, прилично.
Еще симпатичное место кафе Карина около отеля Машрабия.