Fortaleza hefur einnig vakið talsverða athygli fyrir ströndina. Ponte dos Ingleses og Castelao-leikvangurinn eru vel þess virði að heimsækja meðan á dvölinni stendur. Passeio Publico og Dragao do Mar lista- og menningarmiðstöðin eru staðir sem þú ættir ekki að láta fram hjá þér fara á ferðalaginu.