Fortaleza ja Recife on kaks Brasiilia kirdeosa linna, mis asuvad Euroopale kõige lähemal ning koguvad rahvusvaheliste turistide seas üha suuremat populaarsust. Madridist on lend alla kaheksa tunni, otselende pakutakse ka Lissabonist ja Pariisist. Fortaleza, kus elab 2,57 miljonit inimest ja mis on Ceará osariigi pealinn, tähistab 2026. aastal oma 300. aastapäeva. Linn sai alguse 1649. aastal, kui hollandlased ehitasid Fort Schoonenborch’i kindluse, mille portugallased hiljem vallutasid ja ümber nimetasid. Tänapäeval on Fortaleza elav suurlinn, kus rannapromenaad Beira Mar ühendab kolme randa ning kus elu käib ööpäevaringselt. Kohalik kultuur on rikas: tantsitakse forró-tantsu, käiakse käsitööturgudel ning sõidetakse traditsiooniliste purjepaatidega. Piirkonna köök põhineb kalatoitudel ja mereandidel. Linnast umbes 160 kilomeetri kaugusel asub Canoa Quebrada, kus leidub muljetavaldavaid punaseid kaljusid ja liivaluited. Recife on teine oluline sihtkoht, mis pakub samuti rikkalikku ajalugu, kultuuri ja loodust. Mõlemad linnad positsioneerivad end Brasiilia kirdeosa peamiste väravatena rahvusvahelisele turismile.