In 2012 I made a trip organized by https://www.erlebe-brasilien.de/ it was one of the best travel experience. The German travel agency organize everything you need for a trip trough Brazil.
You can choose diffrent modules where you want to go or just book one of the predefined routes.
I made my own route. The only thing I had to do was sending an e-mail with my preferred destinations. I started in Zurich and took a plane to Rio de Janeiro. From Rio I went to Sao Paulo (Flight)-> Fortaleza (Taxi) -> Buzios (Taxi)-> Jericoarara (Transfer and flight)-> Rio de Janeiro -> Zurich. Everything was well organized and I never had to wait for my transfer. The hotels were perfect, comfortable and central.