The capital of Puglia and one of southern Italy’s most prominent cities, Bari combines seaside charm and historical appeal. A major Mediterranean cruise port, the university city is also known for its old town, which boasts churches, picturesque courtyards, and other tucked-away gems.

Corsica is a laid-back French island, with a breezy vibe that’s part European weekend and part tropical honeymoon. The port city of Bastia flings its arms wide open to weary travelers disembarking from a long ferry trip. For a truly charming Corsican experience, catch a train through the mountains to the beach, passing by rustic villages and grazing cows along the way. Take a few hours or even a few weeks to explore the island’s famous walking trails, including the varsity-level GR 20.

The smallest of the Trójmiasto (Tri-Cities), the Baltic Sea spa town of Sopot is smack between Gdansk and Gdynia, just a few miles from each. A retreat for the rich and royal for centuries, Sopot’s exclusive air remained even through the Communist era, and the tony town has undergone a building boom in recent years. Boasting beautiful beaches and ritzy resorts, Sopot is also known for its Wooden Pier (the longest in Europe), the lovely mid-woods Forest Opera and lively Monte Cassino Street.

East meets West in this sun-soaked state, where Indian culture intertwines with Portuguese influences left over from a 500-year occupation. The beaches have long served as a magnet for serene hedonists. To the north, the tourist-centric scene is prevalent, with an international flair that is now skewing more hip than hippie. Travel south for stretches of unspoiled sand and an escape from large resorts. Temples, mosques and wildlife sanctuaries provide diversions from the beach.