Villa Galé is a five-star resort hotel right on the beachfront, and features a spa with Turkish bath and hot tub as well as (actual) massages by appointment. The balconied rooms overlook the pool area, where there’s always something to see, if you catch our drift. If you’ll be in Fortaleza for a while, splurge on one of the suites with a kitchenette.