Hast Du mal über die Anreise per Fähre nachgedacht? Die DFDS-Linie Lübeck - Klaipeda kann ich empfehlen.