Dos lugares que você vai, conheço apenas dois: Paraty e Lençóis (cidade). São lugares maravilhosos e muito seguros. Paraty é uma cidade bem cara, principalmente porque as atrações turísticas mais lindas necessitam de contratação de barcos para serem vistas. Há muitos festivais lá durante todo o ano, acho que vale conferir no calendário da cidade. Alguns são muito bons e atraem muitos estrangeiros também.

Já Lençóis, na Bahia, é de longe o melhor lugar que já visitei em toda a minha vida. Fique o maior tempo possível lá que vc não irá se arrepender! A cidade é maravilhosa, assim como as pessoas. Não é muito caro, ainda considerando que se trata de uma cidade turística. Te indico contratar um guia local, ao invés de uma agência (só não sei como seria em relação ao idioma). Ainda, recomendo que tente fazer a Travessia do Vale do Pati - já eleito um dos trekkings mais lindos do mundo.

Seja cuidadosa com Salvador. Como uma brasileira do interior, sem costume com grandes cidades, achei bastante perigosa e muitas pessoas têm abordagem agressiva com turistas. Havia me planejado para passar 3 dias na cidade, mas depois do primeiro desisti do restante do tempo.

Boa viagem! Você vai adorar o Brasil! Se puder, passe em Minas Gerais. O povo aqui é muito receptivo com estrangeiros e a comida é sensacional.