The southern Italian region of Puglia is symbolized by its white-tipped, cone-shaped trulli houses—and Alberobello, where more than a thousand UNESCO-listed trulli can be found, is the perfect place to discover them.

A patchwork of vineyards and olive groves, dotted with whitewashed hill towns and sun-bronzed beaches—Italy’s southern heel has no shortage of photogenic landscapes. There are a few surprises, too, including the baroque city of Lecce and the Itria Valley, with its UNESCO-listed trulli houses.

One of Puglia’s most picturesque enclaves, Ostuni is known as the White City thanks to its plenitude of white-washed houses. A quick trip from the coast, the city is also celebrated for its labyrinthine streets, cathedral, and ancient defensive walls.

Overlooking the azure waters of the Adriatic Sea, petite Polignano a Mare is home to some of Puglia’s loveliest beaches. Ringed by dramatic cliffs, the Lama Monachile Beach—also known as Cala Porte—is one of the most coveted, and most photographed, in the region.

Gaze out at the azure Adriatic Sea from the sunny beaches of Otranto, in Italy's Puglia region. This historic port town attracts locals and tourists to its 10km of beaches and diving rocks. In town, the cathedral features large-scale mosaics dating back to the 12th century. If you love snorkeling and beautiful seaside views, it's worth making the short journey south to Porto Badisco.

The sapphire waters of Cephalonia are steeped with history. The large Greek island was home to Odysseus, the legendary king hailed in Homer’s The Odyssey. Fortunately, it won’t take you ten years to get there. Explore the enchanting caverns of the Drogarati caves, sail to Ithaca on a glass-bottomed boat or marvel at the ancient artifacts inside the Archaeological Museum of Argostoli, Cephalonia’s main town. Or just hide from it all at one of the island’s many private beach coves.

Nearly crossing northern Italy from the Adriatic Sea westward, Emilia-Romagna gets its name from Via Emilia, the Rimini-to-Piacenza ancient Roman road it straddles. With a rich mix of age-old agriculture and modern industry, the region is home to many historic and cultural gems, both in its larger towns like Bologna, Modena and Ravenna, as well as in its many small hilltop villages. Of course, the region’s best offerings also include native culinary wonders like parmigiano cheese and tortellini.

A spot of white in the turquoise waters of the Aegean Sea, the island of Naxos is a unique blend of ancient ruins and beach culture. The largest of the Cycladic Islands, Naxos is the childhood home of none other than Zeus, king of the gods. Upon arrival in Naxos, hike over a causeway to Palatia, where the Portara, a stone gateway to an ancient temple that no longer exists, stands alone, the symbol of the island. At sunset, the views of the island, and the sea beyond, are breathtaking.

Brigitte Bardot frolicked on the beaches of St. Tropez in the '50s; now it's the playground of rap stars and international socialites. Most of the sandy hot spots lie southwest of town on the Baie de Pampelonne. But if you're not P. Diddy, take heart: you'll find a few family-friendly, public beaches where the sun, sand and waves are just as fabulous.

Cairo’s an ancient city that also happens to be a modern metropolis—it’s one of the biggest cities in the Middle East and has the traffic and noise issues to prove it. But as long as you’re not looking for solitude, Cairo—the City of the Thousand Minarets—is a splendid place to explore Egyptian history and culture. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)

Playa de las Americas, near Tenerife's southwestern tip, is a lively, upbeat resort built in the 1960s. Today it's crammed with British restaurants, bars and hotels and North European tourists. Its white sands attract hordes of sun worshippers, while nearby El Medano is famed for its windsurfing. Top attractions include sailing, golf and dinner theater shows, but it's the nightlife on Veronica's Strip that is the top draw for the crowds of young tourists who flock here to party around the clock.

A blending of several small villages on the southwestern coast created the current incarnation of Kochi (or Cochin), where sunset strolls, sampling fresh fish from seaside vendors and boat rides through the islands just offshore top visitors' to-do lists. Art centers showcase the traditional dance, Kathakali. European influences are seen in the 16th-century Portuguese-built churches and forts, while the mark of early Chinese traders is visible in the unusual fishing nets dotting the shoreline.