We have cruised Holland America 3 times before and were not disappointed in their 1st class service! The Statendam is a bit older and smaller than other ships but we love the lack of crowds and personal service.
The staterooms are average size... more than adequate... AND, Holland America has bathtubs! The attendants are amazing, memorizing your name the first day!
The food is first class, I have not had a better Filet Mignon in any restaurant! They really take care of you in the dining room. If you don;t like what you ordered, they will bring you something else in just a minute. The lido buffet was great, comparable to any other cruise line. The Captain was personable and incredibly knowledgeable about the history of Holland America.
Ship Entertainment was average, the guest entertainers were much better than the ship singers and dancers. My only complaint is that the staff seems to intentionally with hold info about ports of call so you will purchase their highly inflated priced excursions.
If you want a relaxed, classy adult cruise, Holland America is 1st rate!