Helsinki to Tallinn by the morning ferry
Ferries leave from West Harbour, Terminal 2. Buy tickets online a few days ahead; the early sailing is the cheapest.
In Tallinn the old town is a fifteen-minute walk from the port. Luggage lockers are available at the terminal.