El Cuartel del Mar is a chic restaurant offering local dishes, cocktails, and wine. It features a breezy terrace with beach views.