Hi, we are on Arcadia now. We also had misgivings because of all the negative comments but I have to say that we were pleasantly surprised, and relieved, that we have found it absolutely fine.
The food in the main dining room is good, we have also dined in the Ocean Grill which was very enjoyable. We have tried room service and eaten frequently in the Belvedere, again, no complaints. We just choose what we want to eat and where.
I can only comment on our cabin and the public areas that we have been to but no issues regarding cleanliness.
Enjoy your cruise around the Fjords.