8-Day Vanuatu & New Caledonia from Brisbane, Australia — Carnival Encounter | Phoenix Voyages