Ideally situated for exploring the small coastal towns and nature reserves of New South Whales, Coffs Harbour appeals to independent travellers and families alike with its expansive beaches and adventure opportunities. There's something for everyone, from whale-watching and bushwalks to the Big Banana Fun Park.

History lovers rejoice! Mudgee is about to become your favourite holiday destination. Explore the heritage of this New South Wales town through expertly restored Gold Rush-era buildings and an extensive selection of artifacts at the Gulgong Pioneers Museum. Nature enthusiasts will love the moss-covered rocks and oversized ferns in Ferntree Gully, while would-be artists will want to check out the bold canvases and handmade ceramics by local artisans. Prefer exploring by bike? This region offers everything from gentle rides through the countryside to dirt back roads made for mountain biking.

The pink sands of Champagne Beach spill into warm waters filled with wrecks and reefs begging to be explored by Espiritu Santo holiday-makers. Rinse off with a dip in one of the island’s many freshwater blue holes. Trek over a bamboo bridge to visit the bats and swallows of Millennium Cave, who nap among spectacular rock formations. Divers can wave hello to “The Lady,” one of the many intact artifacts of the wreck of the SS President Coolidge.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.