Bonjour,
Oui effectivement le pays est très grand, et à moins de vouloir visiter à fond une région bien précise vous serez probablement amenés à prendre des vols intérieurs.
Du côté d'IIlha Grande, ne pas louper
Parati, touristique bien sûr mais vraiment une sublime petite ville coloniale.
En ce qui concerne
Iguaçu c'est évidemment très touristique mais bon c'est vraiment un site exceptionnel (loger côté argentin de préférence, plus tranquille que Foz).
Salvador a un centre historique extraodrinaire mais c'est extrêmement touristique aussi et la région mériterait plus de temps, je garderais donc peut-être la région de Bahia pour un autre voyage.
Depuis
Rio, accessible en quelques heures de bus vous avez les villes coloniales du Minas Gerais. Outre leur intérêt, c'est aussi l'occasion de changer un peu du "
Brésil des plages".