Interesting to hear so many raves for Celebrity and, in particular, the Mercury. Our experience was the opposite - dinners were very good but the lunch buffet and desserts were mediocre. It was the service that put us off - very impatient waiter who sighed if you asked him for the second time for a cup of tea and got the orders wrong and never did bring things that people asked for. Must have been a glitch cruise.
We went back to HAL after that and though the food isn't quite as good as it was before 2002 it is still excellent.