oi Milly... o Brasil é grande, lindo e cabe em muitos gostos e bolsos.

No nordeste eu acho Salvador   uma capital muito interessante, paricular, única. Tem um cultura muito diversa. Ainda na Bahia sugiro Chapada Diamantina que possui muitas cidades, com características próprias e uma natureza exuberante. Caraíva  , no sul da Bahia para quem gosta de praia roots. 

No sul eu acho Curitiba  uma graça, com atrações bonitas. Florianópolis  que é cheia de charme. Gramado  que é linda e com ótima gastronomia. 

Claro que não posso deixar de citar Fernando de Noronha  também no nordete e o Rio de Janeiro  que é um clássico do país, mas que sempre vale à pena. Há também São Paulo  sempre intensa e cheia de recursos e Ilha Bela  delícia. 

Enfim... dependendo do que você busca as opções são inúmeras. E olhe que nem citei o norte ou centro do país. 

Boa viagem. Boas escolhas.

Ana