Here are links for the two official tourist information offices in Tallinn (As of April 2012).
Tourist Information Office in the Old Town and Tourist Information Office in Viru Keskus in the Main Centre
Tallinn Tourism website
The hotel we stayed in provided a copy of Tallinn In Your Pocket in each room, which turned out to be a much more useful travel guide than the Lonely Planet guide to the Baltics that we had used to plan our trip. In many ways, it's an unfair comparison, as the 'In Your Pocket' series focus on a single city, and are updated every couple of months, so, as you would expect, it is more current - particularly on events - and can provide information on a wider range of attractions than a regional guide which is only updated every couple of years. Still, I was staggered by how good a guide it was, and I will certainly use the website (listed below) to research future European trips.
For me, the strength of this guide is that it is written by English-speaking writers who are resident in the city. This means that the descriptions are livelier than often awkwardly phrased tourist material which is clearly translated from another language. The person who wrote the Tallinn guide has a very wry sense of humour that I loved and will particularly resonate with travellers of British origin (but could appear somewhat sarcastic to those from more polite cultures).
I also thought that the mix of attractions and events listed was varied and would appeal to a range of interests and ages.
Follow this link: http://www.inyourpocket.com/estonia/tallinn
There is much to see and do, you have to decide wether to wander around in Old Town or enjoy the charms of the "New Town" and there is also one nice website, that I can recommend and that gives quite good information about Tallinn and Estonia: http://all-about-estonia.com
Fondest memory: Taking the walks in the Old Town and by the sea :)
to find out take a look Estonia in your pocket
and Tallinn in your pocket
or find out what's going on in Tallinn from local homepage
Fondest memory: You could get that on visit to the Estonian openairmuseum - old estonian village buildings and atmosphere.
This should be your first stop. Here you'll get excelent information as well as the Tallinn card, as well as a bunch of other interesting books and booklets.
You'll find it on the corner of Kullassepa and Niguliste.
Tallinn´s Tourist Information Centre is located in Old Town on Kullassepa 4, only a few metres from the Raekoja Plats. Everything you need to know about the city (accommodation, sightseeing, transportation) the friendly staff will help you.
If you buy a Tallinn Card here you will receive a free copy of the Tallinn In Your Pocket City Guide.
Just for fun: Stupid Questions asked by tourists at the Tourist Information Centre
Phone: +372 645 7777
Fax: +372 645 7778
This is a Map of Estonia which may be useful if you also want to visit other cities. I would suggest to visit Parnu Estonia's summer capital and Tartu which is and was very popular for its university!
And from Tallinn, if I'm not wrong, you can reach St. Petersburg Russia in about 6 hours by bus..
A great resource for information about travels to Eastern or Central Europe is "In Your Pocket". It provides information of more than 50 cities at the travel portal www.inyourpocket.com.
About 20 printed full city guides are available locally at various places including kiosks. The guides are most comprehensive, up to date and honest.
Please have a look at the webpage when planning a trip to Eastern or Central Europe:
In Your Pocket
Be sure to visit the new Tourist Information Center at the corner of Kullassepa and Niguliste. Here you can get a free map and (for a soft price) several different interesting booklets and brochures.
Particularly nice are the little booklets called "curiosity walks in Tallinn". There's a description of walks in Kadriorg park, along the different churches, in the lower town and on and around Toompea. They cost 25 krooni a piece, which is cheap if you take into account the excellent pictures you get into the bargain (better than my blurry 'frozen fingers too vain to wear my cap' ones :).
Certainly a big improvement compared to the old office on Town Hall Square!
Kullassepa 4 / Niguliste 2
One of the first things I tend to do when I get to Tallinn is to hop into a bookstore and buy the excellent "Tallinn in your pocket" city guide.
These little books are filled with very up-to-date and useful info about anything you would need during your visit. And the best part is that they are really cheap (only 35 krooni or about 2,30 euros). "In your pocket" guides are updated every two months, so they are really up to speed with all that moves in Tallinn.
On their website you can download a free short-version of the guides. Go and have a look!
Well the Tourist information centre in the old town speaks for itself really. Handy for getting street maps and whatever information you need.
You can also buy your Tallinn card from here.