Italy’s port city of Brindisi, tucked along the Adriatic coast in the Puglia region, has been a gateway to the East for over two thousand years. Once the Roman Empire’s main departure point for the Via Appia, the road to Greece and beyond, Brindisi still bears traces of its ancient past, from Roman columns to remnants of old harbors that once welcomed traders, pilgrims, and soldiers.

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.

Plovdiv, one of the oldest continuously inhabited cities in Europe, carries over 8,000 years of history layered into its streets. The Roman Theater, still in use today, was discovered by accident in the 1970s and now hosts operas and concerts overlooking the Rhodope Mountains. Nearby, visitors can walk the remains of a Roman stadium buried beneath the main pedestrian street, where modern shops and cafés stand above ancient foundations.

Branson, Missouri may be tucked into the Ozark Mountains, but there's nothing quiet about its entertainment scene. Since the 1960s, the town has built its reputation on live music, with more than 100 shows running at peak season. From country and gospel to comedy and magic, Branson’s theaters offer family-friendly entertainment nearly every night of the week. The Presleys' Country Jubilee, the first show on what is now 76 Country Boulevard, still packs the house after more than 50 years.

Honningsvag is a town on the north coast of Norway and the gateway to Nordkapp, or North Cape, which marks the northernmost point in Europe. This remote Norwegian destination is a popular stop for cruises to Northern Europe and the Arctic.