Founded in 1565 by the Order of St John as a refuge for soldiers returning from the Crusades, Valletta is now the capital of Malta and a piece of living history. With an unsurpassed collection of original Baroque architecture, fortified city walls overlooking the Mediterranean Sea, and the spectacular Co-Cathedral of St John, which features intricately carved stone vaults and a famed painting by Caravaggio, it is no wonder that this smallest of European capital cities is a world heritage site.

One of the three principal islands of the Maltese archipelago, the island of Malta is the largest of the chain. Its capital Valletta, a lively, bustling city with many buildings dating back to the 16th century, teems with cathedrals, palaces and forts. The impressive Grand Harbour offers a dramatic arrival. The top archaeological attraction is the UNESCO-designated Hypogeum temple ruins, a macabre, 5400-square-foot underground necropolis and the world's only underground prehistoric temple.

Perched on a hilltop in northern Malta, laid-back Mellieħa has a more local feel than many of the island's more developed southern resort towns. You'll find Malta's longest beach here, the white-sand Mellieħa (or Għadira) Bay.

Part of the Maltese archipelago, Gozo is the second-largest of the seven-island chain and basks in the Mediterranean off the coast of Sicily. More rural than its sister island, Malta, Gozo has a population of 31,000. Home to some of the oldest religious structures in the world, the fascinating Ggantija temples, the island offers dramatic orange-red sands and perfect snorkeling waters at striking Ramla Bay. Rickety buses ply Gozo's roads, making getting about the island an exciting component of your trip.

One of southeastern Sicily’s UNESCO-listed baroque cities, Noto is famed for its opulent architecture and surfeit of beauty. Its 18th-century cathedral is a local highlight, as is Caffe Sicilia, which is rumored to make some of the best gelato in all of Italy.

Mainstream tourists haven’t discovered San Vito lo Capo yet—so if you’re looking for a low-key, authentic Italian beach break, now’s the time to book your trip to this seaside Sicilian town. The weather is best in the summer months, but foodies might want to wait till September, when San Vito lo Capo hosts its annual Couscous Festival.

The Luxor in Las Vegas is to the actual CITY of Luxor, Egypt, as marshmallow fluff is to fois gras. (We’re sure you knew that. We just enjoy analogies.) Sure, the hotel/casino in Vegas might have a beam of light visible from space, but we bet you'll find a hot-air balloon ride over the Valley of Kings much more illuminating. (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.)

You've probably heard that Guinness tastes better in Dublin (fresh from the factory), but what you may not know is that Dublin is a perfect destination for the whole family. No, we're not suggesting you let the kiddies drink a pint. Instead, take them to the Dublin Zoo, to feed the ducks in Stephen's Green or on a picnic in Phoenix Park. Scholars enjoy walking in the literary footsteps of such writers as Yeats and Joyce, while discerning shoppers have their pick of designer boutiques.