My husband and I went to Palo's for dinner one night and it was one of our favorite parts of the cruise. Our server let us try four different desserts and the food was the best we had on the boat.
I think if this is your first cruise, you will really enjoy it, as long as you don't mind A LOT of kids in general because it is a very family oriented cruiseline.
2008 Navigator of the Seas
2008 Carnival Inspiration
2009 Disney Wonder
2010 Carnival Conquest (June)