First stop is a quick one in Nassau, Bahamas for a tour of "Atlantis"