We travelled last year from Istanbul to Rome (Turkish coast, Greek islands and Naples) on the Constellation. We really enjoyed the cruise and the ship. It is smaller and older than some of the Celebrity ships. We found the crew and the entertainment to be wonderful. Overall we enjoyed the Celebrity experience better then HA (an older crowd)or RC (entertainment seemed more boring). However, your expectations or needs may be different so checkout the ship on other sites before committing.
We didn't get an upgrade as we don't have status and the fare that we got was too good to pass up. We have friends who book generic room (no specific room assigned) class and await an upgrade on arrival. However, they cruise a lot with HA and I think that their status may play a role in their success.