Tallinn TV Tower restaurant is an exciting experience. You can almost see to Finland's capital Helsinki from the tower or then again be wrapped in thick fog and clouds and feel completely cut off from everything, but enjoy yourself either way.
The menu is controversial as well. It's based on high quality produce, dishes are masterfully prepared, but sometimes with a twist. An assortment of savory ice cream served with salad is a good example. You might love it or consider it interesting, but you'll certainly remember having it.