Restaurant Barrakuda offers tasty food, hookah, and music. Some seating is located over the sea.