Tallinn is the incredibly old capital of Estonia, tracing its roots prior to the 12th century! Just a short flight, or overnight ferry, from Stockholm, Tallinn is one of the less traveled gems in all of Europe.
Estonia is an eclectic mix of Baltic, Soviet and Finnish influence, and Tallinn exemplifiies it. With it's unique architecture on all its cathedrals, museums and streets, Tallinn is a must do if you have the time while visiting Stockholm.
An overnight cruise from Stockholm