2Stockholm, Sweden

Sweden’s capital, an elegant city whose architecture dates as far back as the 13th century, spans 14 islands and holds over 50 bridges.

Gamla Stan, the old town by Stockholm Palace (home of Sweden’s royal family) and many other government buildings, is built across a few small islands.