Set sail on a scenic journey across the Tasman Sea with cruise travel packages that blend luxury, exploration, and comfort.