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.

From the cosmopolitan metropolis of Cebu City and the white-sand beaches of Mactan to the electric-blue waters of Kawasan Falls and the whale sharks of Oslob, it’s easy to see why Cebu Island is one of the Philippines’ top destinations.

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.

Golden palaces, floating markets, majestic porcelain-laid spires…you've never seen a capital city quite like Bangkok. Visit Pratunam or Siam Square for premium shopping, then unwind in the European-style gardens of Dusit. Thon Buri is home to the awesome Wat Arun temple, and over in Phra Nakhon, you’ll find the Wat Pho temple of the Reclining Buddha. Savor mango sticky rice at a food stall before taking in the gilded splendor of the Grand Palace.

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).

Seoul is the business and cultural hub of South Korea, where skyscrapers tower over Buddhist temples. Take it all in from the N Seoul Tower, built atop a peak in Namsan Park. The teahouses and shops of Insadong give you a taste of Korean flavor, which you can further experience with a visit to the grounds and museums of Gyeongbokgung. UNESCO World Heritage Site Changdeokgung Palace is a fine example of authentic ancient architecture.