Below the Arpoador Inn, Azul Marinho serves an assortment of tasty seafood dishes, and the outdoor tables facing the ocean have the best beachside setting you'll find in the Zona Sul (there's no traffic between you and the sea, only sand). Try one of the moquecas (seafood stew), the octopus vinaigrette salad or the famous whole fish baked in salt.