Austrálie, Nová Kaledonie, Aneityum z Brisbane na lodi Voyager of the Seas