I have sailed on both the Veendam (twice) and the Volendam (once), although in the Caribbean. These are two of our favorite ships. They are a little older, but are smaller and more intimate. The crew on both ships seem to be part of the fabric of the ships, making the journey much more enjoyable. I think the Volendam is a prettier ship, but both are lovely. Whichever you choose, you will not be disappointed.
Westerdam (old) '01
Westerdam (new) '06