Jamaica is a melting pot of African, Asian, European and Middle Eastern cultures. You'll experience this diversity in its strong crafts tradition, performing arts and distinctive dining options, like ackee and saltfish with roast breadfruit.

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.

Forested hills, white sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago.

With its ultramodern skyline, it's easy to forget that Dubai, part of the United Arab Emirates, was once a small town of Bedouin traders.