Say aloha to tropical breezes, oceanfront luaus and iconic Diamond Head on Oahu, the most populated Hawaiian island. Follow in the sandprints of surfing forefather Duke Kahanamoku on Waikiki Beach, visit the royal quarters of Iolani Palace and tour Pearl Harbor.

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.

"When in Rome, do as the Romans." That classic advice leads to a wealth of options: Should you follow Augustus and Caesar, whose Rome is filled with spectacular ancient structures? Or Michelangelo and Da Vinci, whose city invites artistic pilgrimage? Maybe you'll discover the Rome that enchants lovers and sightseers alike? Rome encompasses all this and more.

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.