Occupying the old gay-popular Atlantic Shores motel, which was demolished in 2007 (pictured here is the construction site), the swank new Southernmost on the Beach
(510 South St.
, 800-354-4455). contains 123 elegant furnished rooms - 80 of them are in the new Victorian-style section that opened in 2009. the beloved Atlantic Shores Hotel was one of Key West's longest-running accommodations - it was especially famous for its pool and deck facing the sea. Although the Atlantic Shores is no more, this new property is a stunner. The hotel is part of the gay-friendly Southernmost Resorts collection
, which also includes the nearby La Mer Hotel, Dewey House, and Southernmost Hotel.