After sailing on the Millenium fro Tokyo to Vancouver in May we were ready to give up on Celebrity but had previously booked the Constellation 2 Oct sailing and decided to give them one more chance and we are glad that we did. Everything that was wrong with the Millenium and there were a magnitude of service and ship maintenance issues- we found all in very good order on the Constellation.
Ports were changed because of the strife in the Ukraine so we visited two ports in Turkey instead. Trabzon and Sinop. Neither were particularly attractive but we were not two disappointed because they were new and we had been to the ports that were dropped on previous cruises.
Food, Cabin and Bar services were what we had previously come to expect from Celebrity.
We booked our next Celebrity cruise on this ship for August 2015 doing the Adriatic. Be careful when booking onboard as they will not or cannot book you into existing groups. In our case I called celebrity when we got home and had the booking transferred to a group, kept the same cabin and on board booking benefits and reduced our cost by almost $1000
Cabin was clean, adequate in size and well serviced.