The small, friendly town of Taganga attracts budding SCUBA divers who want to get their PADI certification on the cheap. It can also serve as a base for visits to the Lost City and and Tayrona National Nature Park. If you go, take cash—there’s only one ATM!

Halmstad’s perfect for visitors who like their beach and golf vacations sprinkled with a dash of culture. Pause to admire the Pablo Picasso sculpture “Female Head” as you make your way along the pedestrian paths by the Nissan River. The stone streets of town center are lined with cafés and taverns, all bustling with locals. Bikers can coast along Prins Bertil’s Path, which takes you from Halmstad Castle to the Mollegard Nature Reserve.

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.