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.

Day at sea - enjoy the ship's amenities and relax as you cruise to your next destination.

Day at sea - enjoy the ship's amenities and relax as you cruise to your next destination.

As the capital of Australia's vast and sparsely populated Northern Territory, Darwin has grown from a gateway to South East Asia to one of the country's most modern and tropical cities. With folks from more than 50 countries calling this pleasant burg home, Darin has a multiculturalism unmatched by many other places. A trip to Darwin is a walk in the park-literally. George Brown Darwin Botanic Gardens, Knuckey Lagoons Conservation Reserve, Charles Darwin National Park, Bicentennial Park, and Jingili Water Gardens are just a few of the parks found within city limits. Plus, the UNESCO World Heritage-listed Kakadu National Park-an incredible combination of lush rainforests, wetlands, wildlife, and a treasure trove of Aboriginal rock art-is just a short jaunt away.

Day at sea - enjoy the ship's amenities and relax as you cruise to your next destination.

Day at sea - enjoy the ship's amenities and relax as you cruise to your next destination.

Cooktown is a coastal town and locality in the Shire of Cook, Queensland, Australia. Cooktown is at the mouth of the Endeavour River, on Cape York Peninsula in Far North Queensland where James Cook beached his ship, the Endeavour, for repairs in 1770.

Cairns is the gateway to many of northern Australia's natural attractions. Suit up and head offshore to explore the incredible world beneath the waves at the UNESCO World Heritage Site Great Barrier Reef. Filled with incredible beaches, coral reefs, and turquoise blue waters, you can swim, snorkel, dive, and enjoy a living masterpiece that is so big it can be seen from outer space.

With an average of 320 days of sunlight every year, we can think of just as many reasons to visit Townsville. Situated on the shore of Cleveland Bay in Queensland, Townsville borders the central section of the Great Barrier Reef and enjoys warm temperatures year round-reason enough for us to want to visit.

This sunny port on Australia's northeast coast is in a perpetual state of vacation, and with the Great Barrier Reef on its doorstep, it's easy to see why. Small in size but with a beachy, cosmopolitan vibe, Airlie Beach offers excellent shopping, dining, and nightlife, plus a long list of outdoor activities that range from sunbathing to soaring in a seaplane

Day at sea - enjoy the ship's amenities and relax as you cruise to your next destination.

Nestled in the heart of the dreamily named Sunshine Coast, Mooloolaba is a former sleepy surf town that has recently become a popular beach destination. In fact, it was even featured on the popular reality TV series The Amazing Race. Mooloolaba Beach is one of the most famous and popular beaches on Australia's east coast, so no visit would be complete without a trip to bury your toes in the powdery-white sand. Take to the water in a cruise on the canals, snorkeling in the sea, or diving with sharks. Head inland to swim in one of the secluded waterfalls in the area, and take in the tranquility that surrounds you.

Brisbane-or Brizzy if you're a Brisbanite-is one of the oldest cities in Australia. Often referred to as the Gateway to Queensland, we think this river city might be one of the most underrated in Australia. Get your bearings with a ride on the Wheel of Brisbane-think London Eye only down under-an iconic landmark that offers bird's eye views of the entire city below. And if that's not high enough for you, opt for a helicopter tour that will give you a better lay of the land and the surrounding area.

Day at sea - enjoy the ship's amenities and relax as you cruise to your next destination.