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.

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.

Want a taste of being royal? Eat in Hyderabad, where culinary traditions have been passed down from the Nizam monarchy. Arabic, Turkish and Mughlai influences are easily recognisable. The city is famous for its rich, aromatic biryani made with lamb, chicken or vegetables and served with fragrant basmati rice. Satisfy your sweet tooth with double-ka-meetha, a bread pudding.

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.

If you’re looking for a Robinson Crusoe experience, you can still find that thatched-hut-on-the-beach vibe in the North Malé Atoll. But this chain of 50 or so palm-shaded islands in the Maldives has been stepping up its game lately with sleek, stylish accommodations. These days, even the islands themselves are designer. The newly opened Patina Maldives and Ritz Carlton Maldives sit on an archipelago that construction crews built in the Indian Ocean. Divers love North Malé Atoll for spots like Manta Point, where manta rays congregate so they can be “cleaned” by small fish. You can even snorkel with curious hawksbill turtles. North of the capital city of Malé are some prime surf spots.

The city of Mahabaleshwar is a pinnacle of greenery, boasting one of the only evergreen forests in the world. The landscape abounds with lush hills, valleys and lookout points such as Lodwick Point, Arthur's Seat and Babington Point, all of which offer spectacular views. Trot along on horseback for a delightful four-legged tour of the gorgeous Venna Lake area, and savour juicy native strawberries, mulberries and corn.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.

Long fought over by warring empires, the city of Yerevan survived centuries of foreign occupation, finally becoming independent with the fall of the Soviet Union. This capital city, a center of Armenian culture, has celebrated its freedom with a flurry of construction and a growing population. Despite this push forward, history survives in Yerevan - The Institute of Ancient Manuscripts houses books dating back to the 9th century, and the ruins of the Erebuni Fortress, built in 782 BC, still stand.