Neptuno
$$
One of the best oceanside restaurants in nearby Praia das Maçãs, glass-fronted Neptuno is where sandy-footed diners can feast on freshly grilled fish that was swimming in the surf just hours before. Try the octopus ceviche, and the seafood-rich arroz de marisco.