Não conheço o nordeste muito bem.
Mas se fosse escolher, talvez ficaria entre esses:

Maranhão, pelas paisagens

bem diferentes e que sonho em conhecer como os lençóis maranhenses e a mata de cocais;
Pernambuco, mais pelo fator histórico mesmo.