If relaxing by the pool is your idea of the perfect getaway, you may want to look at Perdido Key, which offers 8 places to stay with pools. While you're here, you can explore attractions such as Gulf Shores Beach and Pensacola Naval Air Station, and then take it easy poolside at one of the accommodation options in Perdido Key that guests like for their pools.