Yep, I agree with siamesecat, go for the suite.
You always hear that you don't spend a lot of time in your room, so it doesn't matter, but when we've had a suite, we did spend a fair bit of time there, just lounging and reading, etc. On the flip side, the one time we did have an inside cabin, it was quite roomy, as it was a square shape, rather than the long, narrow cabins, and it had an l-shaped sofa.
If you are going for your anniversary, then you probably have a specific time you want to go, but if you are flexible, I have found really good deals early in December.
One other note, you mentioned your husband wanting to eat dinner with other people. On Holland America, you have two options; a set dinner time, either early or late seating, where you sit at the same table every night, or the open dining, where you just go whenever you like, and are seated with random people. You can request the size of table that you want, for 2 or 4, or whatever, for the set tables, so you would eat with the same people every night. Oh, there's also the option of eating in the more casual Lido buffet. Then there are specialty restaurants, the Pinnacle a Grill and Canaletto, which require reservations and are an extra charge.