Shoalhaven might not be the first place to come to mind when thinking of Australia—but it should be. That is if you enjoy surfing sparkling turquoise waters, immersing yourself in the verdant trails and gorges of Ben’s Walk, and exploring caverns and sea cliffs through Gosangs Tunnel. Looking for something a bit more restful? Enjoy stunning views (particularly at sunset) from the Point Perpendicular Lighthouse before feasting on local treats at one of the coastal region’s 20 vineyards.

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.

Lush Wairarapa, in the southeast of New Zealand's North Island, is about an hour from Wellington. It's a scenic train ride past Lake Wairarapa to Palliser Bay and the Aorangi Ranges. Explore the forests with birdsong and babbling creeks as a soundtrack. Bask on sandy shores with fur seals. Visit country fairs, pick cider apples and tour vineyards. Day spas, hot-air balloon rides and quirky rural golf courses are other relaxing options. Quad biking and rafting offer more up-tempo diversions.

This East Bali beach town is known for excellent SCUBA diving and snorkeling. New hotels are springing up on this coast, especially in Candidasa, a scenic 40-minute drive to its south. Amed is also a great place to admire Bali’s colorful outrigger boats.