My partner and I, both in our early 40's, cruised on the Celebrity Solstice from April 1-8, 2012 (and as a gift to them we brought our mother's with us). This was our second cruise with Celebrity, having cruised in January of this year on the Celebrity Eclipse. We were won over when we cruised on the Eclipse and were equally impressed with the Solstice. Celebrity gets it right - from the beauty of the ship, the quality of food, the attention to detail, and their commitment to exceptional customer service.
We loved our Aqua Class room and it was kept spotless for our entire stay.
Dining in Blu each day was a treat - the food was outstanding. I am a vegan and each night was provided with a special vegan meal. A huge shout out to our waiter, Joseph, and assistant waiter, Dusica, who went above and beyond every day to make sure our dining experience was memorable.
Being spring break week for some and the week leading in to the Easter weekend the ship was at capacity however we never found it too crowded. Yes, on sea days the pool deck was busy, however we were always able to find loungers to sit in (and no, we didn't have to be up at the crack of dawn to get them).
Our favourite port was Roatan, Honduras where we visited Little French Key - a secluded island that was paradise. HIGHLY recommend going there if you want a beautiful beach, crystal clear water, amazing snorkeling, and no crowds. http://littlefrenchkey.com/frechys44.htm
We would highly recommend Celebrity as both times we have cruised with them our experience has been nothing but positive.