Fortmar Hotel is a great choice for a stay in Fortaleza. Guests can splash around at the outdoor pool or grab a bite to eat at the coffee shop/café. Other highlights include a children's pool, a terrace, and a garden.
Pros: Very nice breakfast with view of sea
Pros: Easy check in and out. Late night staff watched out for me, solo female traveler. Good breakfast. Good location. Not super new now fancy, but good for the buck.