The capital of Crete, Heraklion is a Greek port city and a popular stop on Mediterranean and Greek cruises. The city is an historical marvel, replete with archaeological wonders and remnants of the region's past. Highlights include the Heraklion Archaeological Museum, the Rocca a Mare Fortress, the Venetian Loggia, and just past the city limits, the Palace of Knossos.

Red Sea beaches, world-class snorkeling and spectacular desert environments are all reasons to visit the port city of Aqaba, Jordan. Take a quick walk from the city's lovely waterfront promenade and behold its Old Town, which features the 14th century Mamluk Fort and the Aqaba Archaeological Museum.

Though it's San Diego County's smallest city in both size and population, Del Mar is one of its most widely known due to prominence of its Del Mar Race Track & Fairgrounds. The City of Del Mar with about 2 square miles of land for its 5,211 residents, the city gives up almost one quarter to the fairgrounds. But its beaches stretch from Del Mar Shores Beach Park in the north edge of Torrey Pine State Reserve and the La Jolla Underwater Park in the south.

Caernarfon, a town in northwest Wales, is famed for its medieval heritage, most notably Caernarfon Castle, a UNESCO World Heritage Site built by Edward I in the late 13th century.

Montenegro, set along the Adriatic Sea, draws travelers with its dramatic landscapes and layered history. The Bay of Kotor, often mistaken for a fjord, is actually a submerged river canyon surrounded by steep cliffs and medieval towns. Kotor itself, a UNESCO World Heritage site, is enclosed by ancient fortifications that visitors can climb for panoramic views stretching from terracotta rooftops to the sea.