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.

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.

Magical Mooloolaba is the perfect combination of sophisticated serenity and vibrant energy. The beach gleams under the pulsing sun, and sparkling sapphire water beckons swimmers, surfers, bodyboarders and casual waders alike. Snorkelers and jetskiers will delight in the beautiful waters, while those who prefer even racier adventures can dive with sharks and mingle with undersea creatures. Plus, "Mooloolaba" is awfully fun to say.

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.