Queen Elizabeth, Azamara Journey, Oceania Regatta, SS Whisper, and Coral Princess will all be sailing across the south of Australia via Fremantle before Christmas if you are looking for alternatives to NZ.. We too did NZ ages ago on Solstice, Milford Sound was wonderful, as was the whole cruise, but there is too much of the world I haven't seen to do it again.