There will be a need to travel because the Atlantis is located on Paradise Island in the Bahamas. Called the Atlantis Paradise Island, this vacation resort has so much to offer and so many activities that it's probably one of the only resorts in the world where you'll need a map to even get around!