Relics ranging from ancient shrines to Venetian-style castles overlook swaths of golden sand beaches on Kos, a fertile island in Greece’s Dodecanese chain. Mega-resorts dominate the developed southern coast, while visitors looking for tranquility head to the quieter northern shores.

Stretching along the southern side of Italy's Sorrentine Peninsula, the Amalfi coast dazzles with its mysterious grottos, craggy cliffs and shimmering bays. Grab a seat on the sea side of a regional bus to soak up views on the fabled route from artsy Positano to Amalfi. Ravello offers some respite from the crowds, plus the stunning Villa Cimbrone, which overlooks the Bay of Salerno. The historic section of Sorrento has winding streets filled with craftspeople. Capri is only a hydrofoil or ferry ride away.

Romantic Naples, two hours south of Rome, is the largest city in southern Italy. It has some of the world's best opera and theater houses and is often called an open-air museum, due to its many historic statues and monuments. Join families on the promenade as the sun sets on the Bay of Naples. View finds from Pompeii and Herculaneum, destroyed by Mount Vesuvius in 79 A.D., at the Museo Archeologico Nazionale or revel in the art and architecture of Museo Cappella Sansevero, built in the late 1500s.

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.

Want to make your co-workers insanely jealous? Just casually drop "I’m vacationing 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.

Perched on Sri Lanka’s southwest coast, Galle wears its history on its sleeve. Windswept beaches and nodding palms surround its colonial-era showpiece, a 16th-century Portuguese-built fort, while the rest of the city is trimmed with Dutch-style houses, quirky shops, whitewashed mansions, and heritage museums.

At nearly three miles long, Karon’s beach stretches on and on and on… so this might be the perfect spot for travelers who want as much space as possible around their beach blankets. TripAdvisor travelers say the diving is fabulous. And bring the kids-- Karon is known as a family-friendly town.

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.