Located in the middle of Australia’s east coast, between Brisbane and Hervey Bay, Noosa is a 15-square-mile playground of white-sand beaches, rainforests, and wildflower fields. Base yourself at the Noosa Crest resort, just outside the park (doubles, $195), then head to Sunshine Beach for the area’s most consistent surf. Rent a board from Noosa Longboards on Hastings Street (half-day rentals, $35) or take a lesson from Merrick’s Noosa Learn to Surf (day lessons, $115). Paddlers can explore the surreal lava-rock formations near Laguna Bay on a daylong sea-kayak trip with Kayak Noosa ($145). No waves? Hike the 2.5-mile Tanglewood Track through 200-foot-tall kauri pines in Noosa’s rainforest, or head to secluded Tea Tree Bay, where dolphins and humpbacks breach (maps available at the park information center; 011-61-7-5430-5000).