The best restaurant on the beach. Must have: Octopus carpaccio and the white fish ceviche with seasonal fruit