What type of food?
Veya gets rave reviews but is not on the beach.
Barrel Stay is one of my favs, it is always outstanding, wonderful food, service and setting.
Other favs Straw Hat, Jacala, Mangos, Dolce Vita, Trattoria Tramento, and Pimms for a real splurge.
Ellen

Life's a beach