I like Tallin, we stayed for a couple of days the other year after going to Poland for a hive meetup. We stayed in an Airbnb in the old town and it was lovely walking around the alleys. My brother was actually in Helsinki end of last week and I told him to do a day trip to Tallin, you never know, he could have been in the same ship as you!!!

I'd like to go back again so will keep the restaurant in mind, we like a good steak as well