Bar Duda Rei

Noronha's only real beach barraca has a fabulous setting beneath a couple of palms, with Morro do Pico towering behind. It serves good food, too.