Say g’day to koalas and kangaroos on this 14-night cruise to the great down under aboard Oceania Cruises’ Regatta. Watch for the iconic Sydney Opera House as you set sail on the Tasman Sea. Spend two days in Melbourne, where you can catch sight of a kookaburra or watch wallabies huddle and hop. In Burnie, let local cheese makers dazzle your taste buds, then cruise the Fjords of Milford Sound as craggy cliffs tower over you.

Strike out in Timaru on a sheep-laden country drive and experience movie-making history in Wellington, where The Lord of the Rings was filmed. Taste the flavor of Napier’s famous vintage vineyards and in Gisborne, catch sight of surfers soaking up the summer sun and New Zealand waves. Before your journeys end in Auckland, watch for dolphins in Bay of Islands.