Beach Colony in Perdido Key consists of three high-rises situated on the Gulf of Mexico Each tower offers only four units per floor, spacious balconies and security coded elevators. The amenities offered at Beach Colony include two outdoor pools, an indoor heated pool, a fitness center with sauna and steam room, tennis court and a private beach boardwalk.