First, welcome to cruise-chat.com, maxtor!
Food is a very subjective area. I've also found variation between food on the same line. Celebrity has the best reputation among the mainstream lines - yet we felt the food quality was very underwhelming on a 7-night Caribbean cruise we took on Infinity in 2006. However, the food on a 12-night European cruise on Century in 2007 was superb, perhaps even the best of all our cruises.
I will say that on both ships, the extra-surcharge restaurants were wonderful and consistent, and well worth the cost.
We enjoyed the food on Princess, too.