Difficile de donner des indications sur les endroits à priviégier sans connaître la durée de votre séjour, votre point d’arrivée (Salvador, Recife, Natal, Fortaleza) et votre point de départ (s’il diffère), ainsi que vos centres d’intérêts.
Si vous privilégiez l’architecture coloniale et les visites, la culture, des villes comme Salvador, Olinda (voisine de Recife) ou Sao Luis sont parmi les plus intéressantes.
Si en revanche vous aimez les belles plages, tout le littoral du nordeste, depuis l’Etat du Piaui jusqu’au sud de celui de Bahia, regorge de magnifiques sites. De ce point de vue difficile de faire un choix tant les options sont nombreuses. Dans l’Etat de Bahia vous pouvez également visiter l’intérieur ou les îles de la baie, dans celui du Ceara les montagnes de la serra de Baturité ou le parc national d’Ubajara, dans le Pernambouco des villes du sertao comme Caruaru ou autres.
Je ne peux citer ici tous les endroits possibles. Cela dépend du temps que vous vouler y consacrer, si vous souhaitez sortir des sentiers battus ou préférez les endroits animés et touristiques etc…
Sur une période de 2 semaines je vous conseillerais de rester dans un seul Etat (deux maximum) et de rayonner dans la région. En un mois vous pouvez en revanche aller de Salvador à Fortaleza, voire plus au nord-ouest, à condition de bien organiser votre séjour.