A rainbow in the Chapada Diamantina, at brazilian northeastern.
When I did the Pati Valley trail, at Chapada Diamantina, we stayed in native houses for some nights. One of these places was from Dona Raquel, a house made of mud and with sand floor, but we were received with such dedication that made us feel like home.
Where to go in Brazil
Jericoacoara, one of the most peaceful beaches I have ever been to, was considered one of the most beautiful beaches in the world by The Washington Post (USA). Besides the lagoons with clear water, the quiet sea and huge dunes, there are many tour options that make it a great place to know.
There is not much infrastructure in Fernando de Noronha, everything is kind of rustic, but who cares about comfort when you are in a paradise-like beach? The island is rather small, and the city is crossed by a 7 km-road. Vegetation pretty dry most of the time, due to high temperatures and little rain.