Ditch your shoes and dig your toes into the sand while savoring whatever the local fishermen hauled in that morning. The menu changes daily, but expect refined seafood like Tuna Tartare and Swordfish Ceviche with panoramic views over wild coves.