In Pokolbin, wine lovers can drink in the beauty of the Lower Hunter Valley, one of the most important wine regions in Australia. Sip your way through a guided vineyard tour as you sample the best reds, whites and bubblies that New South Wales has to offer. The lush vineyard landscapes are breathtaking, setting the mood for a romantic getaway.

Bordering Australia’s New South Wales' coast, just north of Sydney, sunny-natured Newcastle is anchored in indigenous and convict history. Surfing beaches, hand-cut sea pools, a coastal fort, and contemporary bars skirt the city’s harbour, while museums, artisanal restaurants, and microbreweries lie at its heart.

City slickers, culture vultures and beach bums alike fall in love with Sydney. Hang ten at famed Bondi Beach or stroll the calmer sands of Coogee.  Cash burning a hole in your pocket? You’ll find great shopping in the Rocks district and along George and Pitt Streets. Climb to the top of the Harbour Bridge or take a skywalk on Sydney Tower for a 360-degree view of the city. But whatever you do, don’t leave town without cuddling the koalas in the Taronga Park Zoo—they’re ridiculously adorable.

Escape the heat and visit a tea plantation in the rolling hills of the Cameron Highlands.

The livable, lovable city of Xiamen teems with university students buzzing amid Buddhist temples, art galleries and beautiful parks. The city is actually comprised of islands; one of which, Gulangyu, is a peaceful bohemian oasis that's completely vehicle-free. Nibble on some glass noodles or juicy dumplings while perusing shops stuffed with antiques, delicate beads or ceramics.

Hong Kong's a great city for an adventurous eater. Stop at a street vendor for fish balls on a stick or stinky tofu. Bakeries offer wife cake, pineapple buns and egg tarts. Or opt for as much dim sum as you can eat. If you're tired of local and regional Chinese specialties, check out upscale offerings from some of the world's top chefs, like Joel Robouchon and Alain Ducasse.

Tradition collides with pop culture in Tokyo, where you can reverently wander ancient temples before rocking out at a karaoke bar. Wake up before the sun to catch the lively fish auction at the Toyosu Market, then refresh with a walk beneath the cherry blossom trees that line the Sumida River. Spend some time in the beautiful East Gardens of the Imperial Palace, then brush up on your Japanese history at the Edo-Tokyo Museum. Don’t forget to eat as much sushi, udon noodles, and wagashi (Japanese sweets) as your belly can handle.