I sail Celebrity all the time, and was on the Mercury in Feb this year. Celebrity announced Mercury's last voyage will be February 14, 2011. Going to Germany where the Galaxy Ship went.
It is not one of their newest ships however, it is still a very beautiful ship and your location is a wonderful spot. I do love Concierge Class. I felt the service was wonderful and the food very good. I think you will have a grand time. Princess and Celebrity are both premium lines.