Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

Ko Lanta is a gorgeous island where you'll be certain to find an uncrowded beach. Located in the Krabi Province, one of the southern provinces of Thailand, Ko Lanta offers fantastic scuba diving with exotic marine life and grand coral reefs. The sunsets, too, are legendary—watch one over a glass of wine with someone you love.

The largest of the Phi Phi Islands, Ko Phi Phi Don is a non-volcanic island, made mostly of limestone. Accessible from Phuket, with all visitors arriving by boat, Ko Phi Phi Don has great beaches and popular diving and snorkeling spots. Much of the island is a protected marine reserve.

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.

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.