Mystery Island, Vanuatu | Vibrant. Vivacious. Vanuatu. This remote little island forms part of the 80-plus island archipelago in the Pacific. Trek up a crater and stare down an active volcano, snorkel in a blue hole or simply escape to a secluded corner of the beach. Cruise with Royal Caribbean to Mystery Island and unravel the spectacular mysteries this rugged little island shelters.