My vote is for Carnival.
I have been on HAL and thought the food was good to.
On Carnival go to the deli on the port side of the Lido deck.
The Pastrami, Ruben, and all the sandwiches are very good.
The main dining was good.
but not as good as the food and service in the Morano's on the Century.