In Ilha do Mel we strongly reccommend Pousada Enseada das Conchas.
In Morretes a nice accommodation alternative downtwon is Pousada Trilha da Serra.
If you plan to visit Superagui, the best option there is Pousada Sobre as Ondas.

WH.travel has already local partners in several places.
Do not miss to visit Rio de Janeiro during your stay.
Close to Rio there is Ilha Grande, a hiden gem on the coast.
The Iguassu-Falls is also a "must-see" place for any visitor.
Fernando de Noronha is a paradise for nature lovers and scuba-divers.
Belo Horizonte is in the heart of Minas Gerais, formerly famous for the gold mines.
The island Florianópolis is surely a nice place to visit in Southern Brazil.
If you are planning to visit Salvador, do not miss to plan some days for Morro de São Paulo.
Chapada dos Veadeiros is northern from Brasilia and a beloved place for hiking.
In Bahia, Itacaré is beloved by young tourists and those looking for a confortable hide-out.
Chapada Diamantina is also in Bahia and a perfect place for hiking tours.
In Maranhão, São Luiz has lots of history and Portuguese architecture, and gateway for Lençóis Maranhenses.
If you plan to visit Amazon Forest, Manaus will be your start point.
If you look a nice place for scuba divers, Ubatuba is a good option.