Hello Frase; I, like Penny, would recommend HAL without reservation. I was more impressed with the cuisine than she, but I was just on this summer, and maybe they have come up.
But I also think you might want to take a little closer look at Princess. On Princess you can find plenty of peace and quiet, but also more activities geared to your age group than on HAL.
Either line will provide you with a wonderful cruise experience. And both will be different from RCI and Carnival.