Keep your eyes peeled at Central Market — you're likely to uncover a great travel trinket in one of its many stalls. After you've had a good look at the wares, enjoy a meal from one of the local food vendors.
This Fortaleza Centro community marketplace is a good place to begin your day of sightseeing. There's lots to explore nearby, including Castelao Stadium, Praia do Futuro, and Iracema Beach. Wander around at your leisure at Central Market before heading to these other fine sights.