For an island with 80 beaches, there aren't many spots in the resorts where you can eat this close to the beach and the sea.