Strongly influenced by the tribal culture of the Guanches (the original inhabitants), Tenerife was conquered by the Spanish 500 years ago.

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.

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.