The Marco Polo.

After 12 days on a small, 60 year old ship formerly named the Alexander Pushkin and built in the former USSR - I have to declare that this was my best cruising experience - even though I had only been able to get an inside cabin.
Previously, I have been on the giant cruise ships four times with some 4,000 or so other passengers. This was with a mere 800 - and SO much better. Sailing from Hull to the Baltic was excellent. Loved it!