We've only cruised Cunard, so our experience is very limited. However, I am picky (at least my DH says so!!) and I've not had any bad meals. Most of the food is excellent.
Would be interested to hear others who have cruised both Celebrity and Cunard, which did you prefer? The Constellation is doing cruises around the Baltic from Dover (England) which I quite fancy!