Ever wanted to visit an uninhabited deserted island and spend the day shut away from the rest of the world? Well, a Mystery Island cruise might be just the thing. Mystery Island is part of Vanuatu, and is a remote island only visited by cruise ships. But just because no one lives there, doesn’t mean there’s not a lot to do on a cruise to Mystery Island from Sydney or Brisbane. The small island came to fame when Queen Elizabeth II visited in the 1970s, and since then has been a great place for people to get away from it all. Beautiful beaches, crystal clear waters, and some of the best snorkeling in the region means a Mystery Island cruise is a must-do. Discover the mystery of the South Pacific Islands on a Vanuatu cruise with Carnival.