Atmospheric tables line the glass-enclosed deck at this incredibly cinematic seafood restaurant. You can slurp oysters served over a dozen ways, but don't fill up on those – the outstanding and incredibly presented seafood dishes here are a vacation highlight.
From the skewered grilled-shrimp tower (Sinfonia dos Náufragos; market price) to Sai Bruxa ('Get out of here, witch!') – a perfectly grilled filet of pescada-amarela artichokes, asparagus, potatoes and shrimp – everything is beautiful and devastatingly tasty.