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.

One of Poland’s most beautiful cities, Gdansk, on the Baltic Sea, has played major roles in history, especially in the 20th-century. It was the 1939 flash point of World War II, and then in 1980, the birthplace of the Solidarnosc labor movement, ushering the end of Communist domination in Eastern Europe. Gdansk’s Old Town, painstakingly reconstructed to its Hanseatic League glory after being leveled in World War II, is a highlight. The 14th-century Town Hall houses the city’s historical museum.

With its gondolas, canals, amazing restaurants, and unforgettable romantic ambiance, Venice is definitely a city for one's bucket list. Waterfront palazzos, palaces, and churches make drifting down the Grand Canal feel like cruising through a painting. To really experience Venice you must go to the opera or to a classical music performance, nibble fresh pasta and pastries, and linger in the exhibit halls of an art gallery. Label lovers will drool over the high-end shopping in Piazza San Marco.

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.