Located on the southwestern side of the main island of Viti Levu, the Coral Coast has been a popular holiday destination for many years. It was one of the very first areas in Fiji to be developed for tourism. There's really nothing better than looking out at the ocean as the waves break on the reef. (On second thought, add a tropical drink to that picture.) Those looking to take in the natural beauty will find many opportunities for diving, fishing, golf and surfing.

Byron Bay's beaches are dotted with lighthouses and surrounded by bottlenose dolphins, rays, whales and sea turtles. This former New South Wales whaling station turned tourist town is still strongly influenced by its recent bohemian past, when hippie lifestyles flourished. Bongos and didgeridoos sound in parks, sarongs and dreadlocks are common, and vegetarian restaurants abound. Give in to the casual vibe and stroll between beaches and bars for a low-key and happy day.

The aptly-named Surfers Paradise is just that—a haven for those who pay homage to the gods of the sea by attempting to become one with the waves. The beach here is a golden stretch of soft sand that provides the perfect ambiance for a day of catching waves, catching a Frisbee or just catching some rays. Refuel at one of Surfers Paradise's 150 restaurants and cafes, or hit a Northside day spa to soothe your surf-weary muscles and smooth your sun-kissed skin.

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.

Palawan is a slice of heaven, a sliver of an island that teems with exotic wildlife, quaint fishing villages, and UNESCO World Heritage Sites. Wave hello to endangered animals at the Calauit Game Preserve and Wildlife Sanctuary or explore the Japanese shipwrecks of Coron Island, regarded as one of the best dive sites in the world. A guided boat tour of the Puerto Princesa Underground River will take your breath away.