Fortaleza jest z jednej strony piątą największą metropolią Brazylii, a z drugiej jedną z najbardziej znanych w tym kraju miejscowości wypoczynkowych, którą od północy i wschodu otacza blisko 25 – kilometrowy pas plaż. Na turystów mających ochotę spędzić wczasy w Fortalezy czeka sporo dobrych i bardzo dobrych hoteli, a także cała masa atrakcji – począwszy od bogatej oferty sportowej w obrębie obiektów wypoczynkowych i przy plaży, przez atrakcje kulturalne, do których zalicza się w szczególności codzienny targ Feira Noturna i aż po nocną rozrywkę w centrum miasta.
Na wybrzeżu Fortalezy rozciągają się cztery plaże – najdalej na wschód wysunięta jest plaża Iracema, dalej ciągnie się plaża Meireles i plaża Mucuripe, a na samym końcu, już we wschodniej części miasta, rozciąga się najsłynniejsza plaża Fortalezy - Praia do Futuro. Każda z czterech plaż, poza tym, że pokrywa je drobny, złocisty piasek, wyróżnia się czymś szczególnym. W obrębie plaży Iracema unosi się klimat bohemy, a zabawa toczy się tu od wczesnych godzin popołudniowych do wczesnych godzin porannych (tutaj na przykład działa słynny klub Pirata). Plaża Meireles to z kolei plaża najbardziej popularna wśród turystów, co wynika z faktu, że w jej sąsiedztwie znajduje się bardzo dużo klasowych obiektów wypoczynkowych. Kolejna plaża – Mucuripe, słynie z tego, że leżą na niej liczne jangadas, czyli wykonane z drewna, żaglowe łodzie rybackie, tradycyjnie wykorzystywane przez Brazylijczyków z północy do połowu ryb. Praia do Futuro znana jest wreszcie z tego, że jest w Fortalezie najdłuższa i że to właśnie w jej pobliżu (z uwagi na lokalizację na we wschodniej części miasta) panują najlepsze warunki do uprawiania sportów wodnych.
Dużo dobrych i bardzo dobrych hoteli jest w Fortalezie zlokalizowanych w turystycznej dzielnicy Meireles, przy wspomnianej już wyżej plaży Meireles. Obiekty te posiadają różną liczbę gwiazdek i oferują one swoim gościom rozmaite udogodnienia, a szczegółowy wykaz tych ostatnich można sobie sprawdzić w opisach hoteli na portalach turystycznych. I tak na przykład w 3 – gwiazdkowym hotelu Sambura do dyspozycji turystów jest przepięknie położony na dachu basen, a w 4 – gwiazdkowym hotelu Oasis Atlantico Fortaleza goście mogą regularnie uczestniczyć w zajęciach wodnego aerobiku i grać z innymi turystami w piłkę wodną. Z kolei w wyróżnionym 5 gwiazdkami hotelu Oasis Atlantico Imperial goście mogą oddawać się różnorakim zabiegom pielęgnacyjnym w hotelowym centrum odnowy biologicznej.
Oczywiście nie wszystkie hotele usytuowane są w dzielnicy Meireles, a tym turystom , którzy chcieliby spędzić wczasy w innej części Fortalezy, można na przykład polecić 5 – gwiazdkowy hotel Villa Gale, położony przy Praia de Futuro.
Jednym z najchętniej odwiedzanych przez turystów miejsc w Fortalezie jest promenada Avenida Beira Mar, która biegnie wzdłuż trzech północnych plaż i przy której znajdują się liczne, eleganckie hotele, a także restauracje, bary i kluby (jednym z bardziej znanych barów jest na przykład Boteco Praia). Innym z kolei miejscem, którego nie sposób jest nie odwiedzić w trakcie wczasów w Fortalezie, jest targ Feira Noturna - zlokalizowany na początku Avenida Beira Mar i otwierany w godzinach wieczornych. W obrębie Feira Noturna można kupić zarówno wyśmienite produkty spożywcze (np. orzeszki caju czy suszoną gujawę), jak też tradycyjne, brazylijskie wyroby rękodzielnicze (np. koronki, robione na szydełku chusty, haftowane hamaki czy indiańskie instrumenty).