Setting sail from the cosmopolitan city Melbourne, our first stop is the charming town of Portland to see its bluestone buildings and uncover its maritime history. In Adelaide, sip wines from the surrounding world-class vineyards in the McLaren, Clare, and Barossa valleys, then it's a quick hop to Kangaroo Island, home to koalas, penguins, and more. After two relaxing days at sea, we arrive in Albany, where you can stride into the mountains. Two days in Fremantle, the port for sunny Perth, is plenty of time to try your hand on one of the many outdoor activities or just stretch out on sweeping sands, while, at Geraldton, we discover Indigenous Australian culture and sample rock lobster. After two more sea days, a parade of volcanoes welcomes us to Benoa in Bali.