Coral Seas Odyssey – Port Vila & Mystery Island

About this cruise

If you want the classic cruise without a massive time commitment, this is a strong option. 9 nights from Sydney on October 27, 2027, visiting Lelepa Island Vanuatu, Port Vila and Mystery Island. The first couple of days are at sea, which gives you time to settle in and get to know the ship before the ports begin. The distances are huge, which makes the sea days feel earned, and the ports feel worth it. Most ports give you about 9 hours, so you can do more than just tick off the main sights. As for the ship itself, From casual buffets to proper sit-down restaurants, Anthem of the Seas has 15 dining spots on board, most of them included. Being shoulder season helps: golden light, comfortable weather, and shorter queues at the popular spots. Hard to ask for much more than that, honestly.