No he estado en Kaunas ni Vilnius pero sí en Gdansk y es una pasada. Muy , muy bonito. Además cuentas con la ventaja de que es lo que ellos llaman, una ciudad triple que comprende Gdansk, Sopot y Gdynia, una al lado de la otra, con fácil transporte en tren (en Polonia la mayoría de las veces todo en tren, es más sencillo y eficaz)
También está cerca Malbork, que tiene un castillo muy grande de los que nos imaginamos siempre cuando leemos libros de dragones y princesas.
Y Torun, la ciudad en la que nació Copérnico
Para mirar los horarios de trenes, enlaces, etc, mira la página de la "renfe" de allí,
www.pkp.es
Si quieres saber más de Polonia, dime y si puedo te ayudo. Recorrí el país casi entero.