Nosotros tampoco fuimos a Berlin desde Warnemunde. Optamos por ir en tren a Rostock, la estación de tren estaba muy cerquita de donde atracaba el barco, y podías sacar los billetes allí mismo, en las máquinas expendedoras (esto fue en el verano de 2012, no sé si algo habrá cambiado). No se tarda mucho en llegar, y es una buena opción si no vas a Berlín. Volvimos a comer al barco y por la tarde, como hacía buen tiempo, fuimos un rato a la playa de Warnemunde, es un paseíto andando, vimos el faro y dimos una vuelta por las tiendas que hay camino otra vez del barco.
En Kiel no he estado, sí en Estocolmo, pero cogimos una excursión organizada, no te puedo ayudar.