London to Poland , via Copenhagen, perhaps?
theres a ferry to a port just east of the German Border.
[not going to attempt the spelling from memory]

I expect the customer service has improved since '91.
it had a soviet feel to it then .. got you from A to B, and that was all.