Fortaleza mit über zwei Millionen Einwohnern ist die moderne Hauptstadt des Bundesstaates Ceara. Die Stadt lockt mit endlosen Dünenstränden, einem ganzjährig tropischen Klima, einer schmackhaften Küche mit köstlichen Meeresfrüchten sowie einem pulsierenden Nachtleben. Die Promenade Beira Mar, welche zwischen Strand und Hochhäusern liegt, ist ein beliebter Ort zum Flanieren. Hier treffen sich Einheimische und Touristen. Die schönsten Stadtstrände liegen jedoch etwas ausserhalb des Zentrums. Gegen Norden gibt es weitere Strände, die vor allem bei Wind- und Kitesurfern beliebt sind. Besonders erwähnenswert sind hier Cumbuco und Taiba, zwei charmante Fischerdörfer am Meer.