Drop anchor in Karlskrona, the city founded in 1680, when Charles XI decided to build the country's new naval base here. 340 years later, the naval base remains, and the well-preserved architecture and city plan impressed Unesco, which gave Karlskrona World Heritage status in 1998. Wherever you go, you can see magnificent churches and squares, parade streets and fortifications that attract visitors from all over the world. All this on several islands in an archipelago that Unesco has designated as one of seven biosphere reserves in Sweden.

This medieval city looks like it was taken straight out of a fairy tale, with its bustling market square, spiralling Gothic towers, castles and legends of dragons. Explore the city's narrow backstreets, hidden courtyards and the network of underground cellars and tunnels. Krakow is known as the cultural capital of Poland through its love of music, poetry and theatre. After years of occupation and struggle, Krakow has emerged a proud city with a strong sense of identity, yet has still maintained its artistic and fun-loving soul.

Xiamen ranks among China's most appealing tourist destinations, with a fine mix of urban and natural attractions. Located on the southern coast of the Fujian Province, Xiamen is, in large part, set on a separate island. With origins dating back 5,000 years, trade has been the lifeblood of Xiamen and the city has grown on commerce generated by merchants, both Chinese and European, who used Xiamen as their gateway to China.

You would never expect to step into Bavaria while visiting central Washington, but upon entering Leavenworth in the Cascade Mountains, you will certainly feel as though you have been transported to Germany. Nearly a quarter of the town's residents can trace their ancestry back to Germany, and they have brought that Old World feel with them. Alpine-style buildings line the streets of this gateway to nearby ski areas and wineries. Though the town is small, what it lacks in size it makes up for in personality.