Fremantle (Freo), Perth’s maritime center, offers a pleasant change of pace from the nearby state capital. From the Victorian Fremantle Markets to the convict-built History Museum to the strikingly modern Maritime Museum, Fremantle is an elegant and energetic spot. Head south and enjoy patio dining on the Cappuccino Strip, famous for its great beaches and boisterous nightlife.

Davao City is a gateway to Mindanos, one of the Philippines’ largest islands, and home to Mt. Apo, one of the highest mountains in the archipelago. In Davao City, lovers of durian can eat their fill beneath a sculpture dedicated to the pungent fruit.

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.

Colorful Phuket is a mélange of lifestyles, a place where tranquil monks navigate the same streets as pumped up nightclubbers. The ornate temples and lively cafes of Old Town are prime spots for exploration. Check out the Shrine of the Serene Light and the aromatic Nguan Choon Tong herb shop. Browse and bargain for pretty trinkets at the nearby Thai Amulet Market. Don’t miss an opportunity to take in a performance at the epic Siam Niramit Phuket theater, a true cultural extravaganza.

This former colonial resort provides a respite from Southern Vietnam's year-round swelter. The town is full of beautiful French-era buildings and surrounded by pine trees and farms growing exotic vegetables and flowers. It's worth the trip just to escape the heat for a few days.

Baguio, perched high in the Cordillera Central Mountains, is a great place to escape the heat of the Philippine lowlands. Camp John Hay, originally built as a recreation area for U.S. soldiers, now is a full-fledged resort complete with a world-class golf course. Definitely stop at the city market, where you can buy almost anything (just be prepared to haggle).

Da Nang is laid-back and friendly, maybe because everyone you meet has just finished an amazing meal. Culinary tours are a hugely popular way to experience literal local flavor. After you’ve stuffed yourself with bold noodle soups and savory street foods, walk it off by exploring the limestone caves and Buddhist grottos of the Marble Mountains.