If you don’t have so much time in Brazil, go to Rio de Janeiro. You’ll find there (and its vicinity) a bit of almost everything what typical for Brazil, i.e., World Heritage Sites, nature, beaches, jungle, birds, forest, waterfalls, samba, carnival, football and fresh food (with Açaí dessert). 🙂