The Blue Mountains are named for the delicate azure haze that lingers along the region, which is actually a fine cloud of oil emitted by eucalyptus trees. The mystical mountains are a labyrinth of plateaus, gorges and gum trees. Check out the Katoomba Scenic Railway (the steepest railway in the world), the Jenolan Caves and the Giant Staircase nature walk.

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.

In the Maori language, Kaikoura means "meal of crayfish," a nod to the New Zealand township's seafood-rich origins. Remnants of those early days can be found at Fyffe House, the oldest surviving building, and Kaikoura Museum. Today, the South Island settlement provides an ideal base camp for observing the abundant offshore wildlife (sperm whales, dusky dolphins, orcas and fur seals) and dining on fresh local catch. Numerous galleries showcase the knitting, pottery and jewelry of area artisans.

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.