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

Soak up the sun and some Vietnamese culture on Phu Quoc Island, where white sands and tropical waters entice beachgoers from all over the globe. Snorkeling, scuba diving and fishing are the most popular water sports here, though jet-skiing, wind sailing and squid fishing—yes, squid fishing—are also at your holiday-making fingertips. Check out the early-morning Duong Dong Market for an authentic local experience.

Learn to dive, sunbathe on a sandy beach or indulge in inexpensive spa services (including amazing Thai massages) in Bophut, a beach village that recently has become home to many new hotels and villas. Try the main street for trendy shops and restaurants, or visit the Fisherman’s Village for more traditional shops.

Home to nearly nine million and powering an economy that exceeds both Hong Kong's and Thailand's, Osaka packs quite a punch. The confident, stylish city is a shopping hub, with fabulous restaurants and nightlife. It's an ideal base for exploring the Kansai region: Kyoto's World Heritage Sites, Nara's temple and Koya-san's eerie graves are within 90 minutes by train. Top city attractions include the aquarium, Osaka Castle, Universal Studios Japan and the futuristic Floating Garden Observatory.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Floating 780 miles across the Bay of Bengal from Kolkata, this port city in the Andaman archipelago is the splash-down point for the Mahatma Gandhi National Marine Park. Diving, snorkeling and glass-bottom boat trips provide views of rare corals and marine life. On shore, family-friendly Gandhi Park offers amusement rides and a nature trail. Nearby Viper and Ross islands contain historical remnants of British rule, while Corbyn's Cove has remains of Japanese bunkers at its palm-lined beach.

The beaches of tropical Broome aren’t just beautiful—they’re historic. The white-sand Cable Beach is named for an undersea telegraph cable that was laid in the late 1800s, connecting Broome to Singapore. A short hop over the dunes is Minyirr Park, and, on the eastern shore, Town Beach is home to a famous natural phenomenon, the Staircase to the Moon. Time-travel to the prehistoric era by heading to Gantheaume Point to check out 130-million-year-old dinosaur footprints.

Udaipur, known as the Venice of the East, boasts several sparkling lakes against a backdrop of the Aravail hills. Jag Niwas and Jag Mandir, islands in Fateh Sagar Lake, are the site of Udaipur Solar Observatory and Nehru Garden. Famous palaces include the magical Lake Palace, now a luxurious five-star hotel, and the massive City Palace on Pichola’s east bank, featuring epic courtyards and stunning paintings.

Want to make your co-workers insanely jealous? Just casually drop "I’m holiday making in the Maldives this year" into conversation, preferably in the dead of winter. Or better yet, go there without mentioning it to anyone—then send them a "Wish you were here!" postcard.