Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert
trip planning advice, and travel inspiration to fuel your passion.
El Gaucho, Madam Janette's, and Flying Fishbone were our favorites. At the Flying Fishbone, you can reserve a sunset table on the beach - meaning literally on the sand.