Je ne savais pas que les blondes aux yeux bleue sont des raretés au
Brésil 
.....non stress, tu en verra des milliers et n'oublie pas que le
Brésil est un pays multi raciale....plus tu descend en direction du Sud vers l'
Argentine plus tu en trouvera, d'ailleurs Gisele Bundchen en est un parfait exemple

Ensuite pour le reste de ton itinéraire tout est possible par contre méfie toi des distances et des temps de voyage
Rio - Récif plus ou moins 2500 km aller et autant au retour. Le pays dispose d'un vaste réseau de transports routiers de qualité, beaucoup de bus de ligne qui desservent toutes les destinations au départ de gares autoroutières. Pour le logement, pas d'inquiétude, pas besoin de réserver quoique ce soit, on trouve un hôtel ou pousada (gîtes) tous les km en littoral dans les grandes villes

avec des prix allant de 20€ à 500€ selon standing et confort recherché.
Question sécurité, ni plus ni moins qu'en Europe, éviter d'être dans des endroits "louches" est la règle et de trainer à 3h du matin dans des rues désertes en bordure de quartiers défavorisés