We were on the Legend in December 2010. It was our first cruise and we had no idea what to expect. It was the best vacation we ever took (and we have been to resorts, condos, etc). The ship was in good condition. We had great service. The Superstar Karaoke was excellent. We loved the cruise so much that we just went on another one on the Miracle - that was an aweseom trip.
What are some of your concerns? Where will you be going? Maybe I can help.