I highly recommend doing a bicycle tour. We went in April and had the guide to ourselves. It was great to get an overview of the city and the coast. Very easy cycling and the guide was fantastic.
The tour operates out of a new hostel, based in the Old Town;
City Bike tel: 511 18 19;
email: mail@citybike.ee;
www.citybike.ee
Send your feedback or queries to been.there@guardian.co.uk
Search Been there