Having been on the Majesty 4 weeks ago, I didn't have any problems with the food and the service was exceptional. I would be curious if JLMKEY spoke to the headwaiter and voiced his/her displeasure. So many times people complain to everyone but the person who should hear the complaint. Not knowing the details, I would hope that this is not the case here.
RCCL Explorer of the Seas 2007 Bermuda
NCL Dawn 2008 Bermuda
RCCL Majesty of the Seas 2009 Bahamas