Australia’s third-largest city, Brisbane is the hub of Queensland culture, offering a peek at the past and a glimpse into the future. Visit the historic Windmill and Old Commissariat Store, built by convicts in 1828, or fast-forward to the present (and beyond) with a trip to the new Gallery of Modern Art. Mingle with locals atop Mount Coot-tha, cruise the Brisbane River to South Bank’s sandy beach on the City Cat and make sure to fill the cuteness quota at Lone Pine Koala Sanctuary, home to koalas and kangaroos. 

European, Polynesian, Asian and strong Maori heritages give the Auckland its distinctive culture. Discover the history of the world's largest Polynesian city through Maori treasures at Auckland Museum and experience the lives of 19th-century settlers at Howick Historical Village. Find Polynesian handicrafts at Otara Market or people-watch in bustling Ponsonby and Parnell. Adventure junkies can get their fix from kayaking, sailing and high-octane bungee jumping.

Surpassed only by Manila in size, the Philippines’ second city combines colonial architecture and mountainous surrounds with a burgeoning cultural and culinary scene. As the gateway to both Bohol and Cebu Island, Cebu City impresses with chic rooftop bars and intriguing museums.

The largest of the Phi Phi Islands, Ko Phi Phi Don is a non-volcanic island, made mostly of limestone. Accessible from Phuket, with all visitors arriving by boat, Ko Phi Phi Don has great beaches and popular diving and snorkeling spots. Much of the island is a protected marine reserve.

Urayasu is part traditional fishing village, part Disney. It’s best known as the home of Tokyo Disneyland and Tokyo Disney Sea (and, naturally, the hotels, restaurants and shopping that accompany the theme parks). Most visitors are, naturally, here for the parks, but if you’re interested in the town’s history, a few old fishermen’s cottages can be toured.

Premium scuba diving and snorkeling are the highlights of the gorgeous Havelock Island, the most popular of the Andaman Islands. Glass-bottomed boats provide a similar up-close marine life experience. Jungle treks and camping are popular landlubbing activities, though the more delicately dispositioned can choose to retire to one of several luxury resorts. Refuel with fresh coconut milk and succulent, just-caught seafood, which dominates every meal.