Paddle along the medieval Old Town coastline with views of city walls, harbors, and small Baltic islands.