European explorers fell in love with Albany in the 17th century and we’re betting you’ll do the same. The beauty of its rugged coastline befits its dramatic whaling, convict and settler history, and the city retells it in exceptional ways.

“The capital of the Margaret River region.” “The gateway to Margaret River wine country.” “The events capital of Western Australia.” Whatever you want to call it, “the coastal playground” of Busselton sure does have a lot of monikers—and even more things to do. The adventures begin the moment you step off the ship, as we dock next to the famed Busselton Jetty, the longest wooden pier in the world. From here you can walk to the beach and waterfront district, where there are more than enough water sports, shops, restaurants, cafés, and bars to entertain you for the rest of your stay in Busselton.

Perth, once an Australian backwater, is now at the vanguard of cool, with cutting-edge art, miles of stunning beaches, and a culture that’s both relaxed and impatient for the future. Situated beside the Swan River, Perth is a magical place to explore. Start in Kings Park on Mount Eliza for the best views and an enchanting treetop walk. To indulge in some retail therapy, visit the high-end fashion boutiques of King Street. Art lovers will want to get acquainted with the center of Perth’s art scene—the Art Gallery of Western Australia which features the best collection of Aboriginal art in the country.

Perth, once an Australian backwater, is now at the vanguard of cool, with cutting-edge art, miles of stunning beaches, and a culture that’s both relaxed and impatient for the future. Situated beside the Swan River, Perth is a magical place to explore. Start in Kings Park on Mount Eliza for the best views and an enchanting treetop walk. To indulge in some retail therapy, visit the high-end fashion boutiques of King Street. Art lovers will want to get acquainted with the center of Perth’s art scene—the Art Gallery of Western Australia which features the best collection of Aboriginal art in the country.

Bali is enchanting – a lush, verdant isle where rice terraces color every available acre with the brilliant green of young shoots, and volcanic peaks said to house the gods tower above. It is a deeply spiritual place, where artful offerings of flowers and incense are ever present, and on any given day at least one of the thousands of temples scattered around the island will be hosting a colorful festival. Culturally rich, each village has its own artistic specialty – music, dance, painting, and sculpture. The beaches are tempting, but if you want the real Bali, head for the hills – the Balinese occupy that middle ground, and demons reside in the sea.

Celukan Bawang, Bali, Indonesia. In this important port, you may see numbers of the famous high-prowed Bugis schooners, the traditional trading vessels of the archipelago. They carry timber, cement and other goods

The city of Surabaya has some fascinating places here to explore. The Arab quarter is like a Middle Eastern medina – a warren of narrow lanes with stalls selling prayer beads next to perfume next to dates. Keep following the lanes to the Masjid Ampel, a historic mosque built in 1421.

This commercial port, busily exporting the island’s most important products (including of course the beans for your next cup of java), is your gateway to two amazing religious sites. Borobudur is the largest Buddhist monument in the world – a 3D mandala (diagram of the universe), and perhaps a gigantic textbook to guide mortals striving to attain enlightenment. Prambanan is a complex of lofty, sharply sculpted towers honoring the Hindu triumvirate of Brahma the creator, Vishnu the preserver, and Shiva the destroyer. Both religions traveled this way with Indian traders in the early centuries AD.

Chinese, Malay and Indian traditions meld in this island-state at the southern tip of the Malay Peninsula. The site of the world’s busiest port, Singapore offers the Mustafa Centre, a 24-hour mall and Sunte, the world’s largest fountain. Play evening golf on lighted fairways; experience the nightlife on Mohamed Sultan Road; or relax at an outdoor spa. Be certain not to miss the savory seafood.

Chinese, Malay and Indian traditions meld in this island-state at the southern tip of the Malay Peninsula. The site of the world’s busiest port, Singapore offers the Mustafa Centre, a 24-hour mall and Sunte, the world’s largest fountain. Play evening golf on lighted fairways; experience the nightlife on Mohamed Sultan Road; or relax at an outdoor spa. Be certain not to miss the savory seafood.