Capitale della regione di Cearà, è certamente una delle città più belle e animate del Brasile. Dispone di ben 25 km di spiaggia con una temperatura media che oscilla tra i 24 e i 26 gradi. Nel 1639 gli olandesi s'insediarono erigendo qui una fortezza, da cui la città prende il nome, Fortezza di Nostra Signora dell'Assunzione. Le notti a Fortaleza sono tra le più animate del litorale brasiliano, uniche per la varietà di proposte. Praia de Iracema il centro della vita notturna: il Pirata, il Kapital, il Café del Mar, il Desigual e tanti altri locali offrono spettacoli e concerti dal vivo sino a tarda notte.