Hotel Sonata de Iracema

The cute two-story street frontage is slightly misleading, as most of the hotel is contained in the 13-story block behind, but that means all the tasteful, bright and modern rooms have sea views. One of Fortaleza's nicest larger hotels, it has an outdoor pool deck and very pleasant staff.