Passeio Publicossa näet kauniita uusklassisia suihkulähteitä sekä upeita rantamaisemia. Herkuttele paikallisten kaupustelijoiden myymillä hedelmillä tai uppoudu alueen monien erinomaisten katutaitelijoiden esityksiin: puistossa esiintyy monia erilaisia taiteilijoita ja jopa sirkustaiteilijoita.
Puisto on ollut osa kaupunkia jo vuodesta 1879. Nykyään se onkin yksi viimeisistä yhä jäljellä olevista 1800-luvun Fortalezan jäänteistä. Se tunnetaan myös nimellä Plaza de los Mártires (marttyyrien aukio). Tällä nimityksellä kunnioitetaan paikalla vuonna 1825 teloitettuja Confederação do Equadorin kapinan sankareita. Voit kysyä paikallisilta neuvoa kummalla tahansa nimellä: saat varmasti joka tapauksessa reittiohjeet oikeaan paikkaan.
Puistossa kävellessäsi voit ihailla kauniita istutuksia sekä koristeellisia suihkulähteitä. Näet monia brasilialaisia kasveja sekä muualta tuotuja kasveja. Puistosta löytyy esimerkiksi yksi Brasilian harvoista afrikkalaisista apinanleipäpuista. Puiston lukuisten puiden varjossa voit viettää mukavan piknikin poissa keskipäivän paahtavan auringon alta. Puistossa voit myös seurata jalkapalloa pelaavia, kitaraa soittavia tai muuten vain rentoutuvia paikallisia.
Ruokakojuista voit puolestaan ostaa maistuvia paikallisia herkkuja sekä tuoreita hedelmämehuja. Aamukahvin äärellä voit suunnitella päivän ohjelmaa, kun taas illalla voit rentoutua kylmän oluen äärellä.
Myöhäisiltapäivän aikaan puisto täyttyy sinne töiden jälkeen hetkeksi rentoutumaan saapuvista ihmisistä. Tähän aikaan sinulla on myös parhaat mahdollisuudet nauttia ihmisiä viihdyttävien katuesiintyjien esityksistä. Esiintyjäjoukkoon kuuluu esimerkiksi muusikkoja, tanssijoita ja katutaiteilijoita.
Passeio Publico sijaitsee Fortalezan keskustassa. Lähistön hotelleilta on puistoon vain lyhyt kävelymatka. Lisäksi puiston vierestä kulkee monia bussilinjoja. Aina auki olevaan puistoon ei ole sisäänpääsymaksua.