The capital of Nova Scotia, Halifax is a charming seaside destination in Eastern Canada. Rich in maritime history and once a major trading hub, this city boasts fresh air, lovely sunsets, and a laid-back vibe. Must-see attractions include the hilltop fort Halifax Citadel, the Victorian-era Halifax Public Gardens, and the Maritime Museum of the Atlantic.

In the heart of Oman lies Nizwa, a city once considered the country’s capital and a hub of learning and trade. Its iconic round fort, built in the 17th century, remains one of Oman’s most visited landmarks.

CocoCay, officially known as Perfect Day at CocoCay, is Royal Caribbean’s private island in the Bahamas designed to combine the laid-back charm of the Caribbean with world-class resort amenities.

In Cyprus, travelers are immersed in a culture that draws on Europe, the Middle East, and 9000 years of constant invasion. Crusader castles rub shoulders with ancient vineyards, frescoed monasteries overlook citrus orchards, and sandy, sun-soaked feet tread Roman mosaic floors.

Southeast Spain's seaport of Cartagena is a large naval base on the Mediterranean coast. The city was founded in 220 B.C. and boasts Roman ruins, mosaics and murals.