Lisbon, the enchanting capital of Portugal, entices sightseers with its vibrant color, stunning Gothic architecture, and temperate weather. Easily traversed by foot or tram, the city’s distinct quarters and vivid cultural landmarks make Lisbon an excellent spot for exploration.

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.

Perched at the southern tip of the Iberian Peninsula, Gibraltar is a captivating destination where British and Mediterranean influences seamlessly blend. Dominated by the iconic Rock of Gibraltar, this British Overseas Territory is a haven for travelers seeking both adventure and history. The Rock itself is a limestone monolith that stands 426 meters high and offers breathtaking views over the Strait of Gibraltar, where the Mediterranean Sea meets the Atlantic Ocean.

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.

Alaska's largest city is the perfect place for anyone who wants a vacation filled with wildlife, outdoor activities, glaciers and gorgeous parks.