If there is a better place to begin a voyage than Singapore, we have yet to find it. This stunning city is filled with delicious food and amazing architecture, so an early arrival is encouraged.

From Singapore, we go east. A stop in Semarang, Indonesia, offers time to learn the traditional art of batik making. Or at least time to shop for this beautiful traditional Javanese cloth, if that’s more of your style. The Buddhist monument and UNESCO World Heritage Site of Borobudur is another major reason to travel on this voyage. Set on a remote hilltop in central Java, surrounded by lush green vegetation and ringed by volcanoes, more than 500 Buddha statues are perched around the magnificent temples. And then fall in love with Bali. It is difficult not to, especially in secluded spots like Padang Padang, a setting for the film Eat Pray Love. Then sail to Komodo, where you probably won’t fall in love with the dragons, but they are fascinating. And real. Just smaller than you imagined.

After two days at sea, we arrive on the Kimberley coast of Western Australia, known by some as the Pearl Coast because of the mother-of-pearl shells. Take an excursion to Purnululu National Park, and see the stunning beehive karsts of the Bungle Bungle range, striped in alternating bands of orange and gray. Another sea day takes you to Exmouth, where you can swim with whale sharks or see marine turtles nest. On the way to our final destination in Perth, stop in Geraldton, whose skyline is dominated by the beautiful Byzantine St. Francis Xavier Cathedral. Also worth a visit is the haunting HMAS Sydney II Memorial, offering expansive views.

Conclude your voyage with an overnight in Perth, where sandy beaches and sprawling city skylines collide. There’s a whole lot of wonder in the Land Down Under.