Constellation is recently refurbished, so no problems there. Like most cruise ships it is impeccably maintained. The size of the Connie was just right for my wife and I and the cabin was fine. If you are looking for a skating rink or central park or have young kids the Connie probably doesn't offer enough.
My critiques mostly lie with Celebrity. First the good: I don't confuse a lot to mean good ...