Holiday Inn Fortaleza, an IHG Hotel is a great choice for your beach stay in Fortaleza. The outdoor pool provides a splash of fun, and guests can also take advantage of a fitness center. O Capo, one of 2 restaurants, serves breakfast, lunch, and dinner. Other features include a bar/lounge, a children's pool, and a snack bar/deli. Fellow travelers love the helpful staff.