Recherche lieux d'hébérgement au Brésil

Bonjour, Nous allons avec ma femme au Brésil du 6 Novembre 2 Décembre. Nous allons faire des étapes à Sao Paulo, Paraty, Ilha Grandé, Rio et Salvador de Bahia. Auriez-vous des adresses de lieux d'hébergement sympathiques, non luxueux pour chacune de ces étapes. Auriez-vous également des idées d'endroits à visiter. Je vous remercie d'avance de votre collaboration. Marc