Les plages de Fortaleza, telles que la Praia do Futuro au style épuré, sont le réel atout de cette ville ensoleillée à la croissance rapide. Les fêtards un peu bohèmes apprécieront Iracema, les familles s'amuseront sur Meireless et les amateurs de pêche et de promenades en bateau se réuniront sur Mucuripe. Les étals du marché central aussi appelé Feirinha Beira Mar, sont couverts d'une abondance de produits artisanaux allant des céramiques aux broderies et accessoires en cuir. La forteresse de construction néerlandaise, Notre-Dame de l'Assomption, se situe au centre-ville. Elle a été construite en 1649 et s'élève à l'endroit où la ville de Fortaleza a été fondée.