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.

A beach-lover's paradise, this Caribbean island's interior boasts desert, but the coasts are filled with picture-perfect, powdery white sand and tranquil sapphire waters.

Grand Cayman's splashier side is the real draw. Offering a host of experiences, from petting attention- and food-seeking stingrays at Stingray City to exploring jaw-dropping drop-offs and dive sites, Grand Cayman is a watery wonderland.

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.