Paphos, the capital of western Cyprus, has some serious historical clout. Site of the vast fourth-century BC Tombs of the Kings, set high on a cliff above the sparkling sea, as well as a dramatic Byzantine castle and fine mosaics, it's also known as the birthplace of the goddess Aphrodite.

If watching the sunrise from atop a 10,000-foot volcano, swimming under waterfalls, hiking through craters and luxuriating on white-, red- and even black-sand beaches sounds like paradise, then Maui awaits.

The second-largest island in Mediterranean after Sicily, Sardinia serves up a lovely blend of sea, sand and history. Thousands of nuraghe (stone buildings) dot the landscape, proof that people have been enjoying the lovely climate here for millennia.

It's the East Coast's answer to Las Vegas. Atlantic City's casinos draw tourists by the car- and bus-load, but even if your main objective is to play some blackjack, you'll want to save time for sightseeing.