We chose this cruise because of the wonderful itinerary. Malta, Cyprus and Israel were all new to us and having the chance to spend time in Rome after the cruise was a big factor in our decision.
The Constellation is a very nice ship. Some of our fellow passengers felt it was getting worn looking, but we felt everything was in excellent condition and upscale.
The food in the dining room was a big disappointment. Despite flowery descriptions of different sauces, it was mostly bland and like something you would get at a Dennys restaurant. The lobster night was good and there was always a New York sirloin steak on the menu if you didn't like the daily presentations.
The cabin was pretty much the standard for a balcony. We had a love seat, desk and one chair. I had a terrible back ache the first two nights from the soft mattress. They replaced it with a firmer one and that solved the problem. The beds didn't have the pillow top mattresses like some of the other cruise lines and were not as comfortable.
The bathroom seemed larger than usual and looked newly refurbished.