Planning the perfect trip to Brazil is not an easy task! We give you the best Brazil itinerary for a first time visit: where to go, what to do and more.