We love Holland America and have sailed on them around 78 nights, if my count is right. They have always provided wonderful experience. We were just on the Noordam in December and it was great.
Keep in mind that the smaller ships, like the Ryndam are not something that some people like. But with that said, what one person loves, another will hate. Personally, we love the classic smaller older ships. They offer a more intimate experience than the larger newer ships.
But don't worry too much about what people say. It's what you like that matters most.