Hello heavenlyescapes. Let me be the first to welcome you to Cruise-Chat.
I have only sailed on HAL so I cannot offer any comparisons. I would think that food, service and cleanliness would be comparable. The biggest difference would be atmosphere.
Do you have an itinerary and ship in mind?
Finally getting back on a Dam ship, Nieuw Amsterdam Nov'11 (My Mom's 80'th B'day cruise)
Navigator of the Seas 2010
Serenade of the Seas 2009, 2011