Atlantis Real Estate & Homes for Sale Atlantis is a subdivision located on the barrier island in South Beach and is a gated community east of A1A.