Our first cruise on the Sun Princess, the food was not very good. Especially after coming off the Sea Princess where the food was amazing! Anyway, long story short, the next time we were on the Sun Princess, the food was much, much better. I was a little leary of booking the Sun again, but I loved the itinerary and I certainly didn't starve on my first sailing.
I doubt I'll go on Celebrity again, but it isn't because the food on that voyage wasn't very good. There were many more reasons. However, if they came up with an itinerary and price that couldn't be beat, I'd be on board. And, I'll almost guarantee the food would be better. I'd also know not to book a balcony since you're not allowed to smoke there and not to purchase the drink package, so the experience would be much better.