The first time I visited Tallinn was approximately 10 years after Estonia regained its independence in 1991.