In het noordoosten van het land aan de Atlantische Oceaan ligt de stad Fortaleza. Het is een belangrijke toeristenbestemming. Onder meer het historische centrum met zijn felgekleurde huizen, de mooie stranden (zoals Iracema) en de groene stadsparken (waaronder Cocó Park) zijn een bezoek meer dan waard. In 1649 werd het huidige Fortaleza gesticht door de Nederlandse WIC, toen onder de naam Fort Schoonenborch.