We loved this port for walking around. Only a 10-15 minute walk from the ship and a lovely town to walk around. We always go into the main department store to use the bathrooms and ask the local salespeople what to do and see. There is a canal running through the town with lots of restaurants, shopping and cafes. There is an old town, where the buildings are many hundreds of years old. There are excursions to take you out of town, but we just walked around and enjoyed the town as if we were a local.
This is exactly what I thought a little German village would look like. Lots of old half-timbered houses with a cute town square and fishing boats lining the river. The beach strand is huge with lots of people enjoying the sun and sea. You can take the train or a ferry up the river to Rostock for a slightly more modern (but still very old) town to enjoy. We went to Rostock first and walked all around, then back to Warnemunde.
Tallinn is an easy 10-15 minute walk from the ship. It is a walled city with an upper town and a lower town. All the streets are cobblestoned and there are lots of shops and restaurants to look at. We walked to the upper town first and had a look through the beautiful old churches and cathedrals, then made our way around the lower town and finally into the town square for lunch and a glass of wine. The town is beautiful, with lots of colored buildings and historical notes outside many buildings to teach you about the town's history along your walk. We loved Tallinn!