I am in my early 40's and this was my 16 cruise. I have sailed on every line with the exception of the smaller very upscale lines like Regent.
HAL seems to always impress in the areas of food and service. I enjoy good food and expect good service. They are just simply at the top. The dining rom service is superior, the food excellent. The LIDO is a strong point at HAL vs other lines. The food is very good with new dishes everyday, including breakfast. Cinammon swirl french toast, banana pancakes, 5 different styles of eggs benedict, made to order omelets. This much variety is not available on other ships and breakfast usually gets bland and redundant. At night, 95% of the regular dining menu is served at the LIDO. If your mission is to relax and not sit in a formal environment that evening, the LIDO is a welcome change without sacrificing food choices.
The overall ship is nice. Public rooms are similar to other ships.