Itineraries up to 58 days include immersive explorations of South Pacific islands and a circumnavigation of Australia