Joe, my sympathies on such a disappointing turn to your honeymoon! It is very difficult to tell the difference between a stomach flu virus (like Norwalk) and food poisoning, even for medical professionals. Usually when food poisoning occurs, it shows up in a lot of people right away - I get the impression that that was not the case on your cruise. In addition, there have been quite a few incidences over the last year of viruses among cruise passengers, and there always are some each year. Because of this, it is easy to see why Holland America (HAL) took the action they did.
As far as food on HAL cruises, I did not hear of any problems, nor did I experience any, when I was on a HAL cruise last year. If you did indeed have food poisoning, it was an isolated case - certainly not the norm on this cruise line!
Echoing the post above - I hope your next cruise goes MUCH better!