From a hotel hot spot serving memorable mezze to Egyptian-inspired seafood by the beach and a lively Israeli-owned haunt on ...