Mesa da Ana

Top choice brazilian in Fernando de Noronha

Husband-and-wife team Ana (a Cordon Bleu grad) and Rock (pronounced 'hockey;' Noronha's resident artist eccentric) serve only eight to 10 people per night at this rustic island gem. The four-course fish-heavy meals are served in a wonderful island setting. Make sure to arrive on time to avoid missing the first course and note that it's cash only.

There's no advance menu: Ana goes with what the local catch dictates, and you'll find out what that is once you sit down at the long communal table! Delicious.