If spending time by the pool is your idea of the perfect getaway, you may want to look at Teresina, which offers 6 places to stay with pools. During your trip, you can explore sights such as Palacio Karnak and Sao Benedito Church, and then kick back and relax poolside at one of the accommodation options in Teresina that guests like for their pools.