Check out St. Olav's Church and Tower, which was once--in the 1500s--considered to be the tallest building in the world. Over the years, it's served as a lightning rod numerous times, and has been burned to the ground three times as a result.

It's not often that you find a pharmacy which has been continuously operated for several centuries. Tallinn's Town Hall pharmacy has been in operation since 1422, and legend has it marzipan was invented here to be used as a curative.

For a great view, and a great meal, head to Kiek in de Kok, a massive canon tower whose name means a "peek into the kitchen." It's so tall that soldiers used to joke that they could see right down in the kitchens of Tallinn. Nowadays, you can go all the way to the top and have a meal at the cafe there.

You will probably fall in love with the many Medieval lanes in Tallinn's Old Town. But be sure to spend some time wandering along St. Catherine's Passage, where you'll find numerous artisans using time-honored techniques to make glassware, ceramics, quilts and many other goods.

For a trip back in time, visit the Kadriorg Palace, which Peter the Great built for his wife. You will be transported to a bygone era of royal excess. It is also home to the foreign art collection of the Museum of Estonia.