Fernando de Noronha
Brazil's most famous archipelago, with beaches ranked among the most beautiful in the world.
Where to stay: Guesthouses in Vila dos Remédios are close to restaurants and transport. On top of the room rate there's a daily environmental fee, so fewer nights makes the biggest difference to your budget.
See places to stay