Where the food, good vibes and the sea make the perfect recipe