We just got back from the Oct. 4th 2005 sailing to the Eastern Caribbean out of NYC on the Carnival Legend. We were celebrating our anniversary. We have been on RC once and Princess twice. I do not think there is such a thing as a "bad vacation", however you can have "better than others".
Overall, we had a good time. Embarkation was long, but I had prepared by reading other reviews and knowing what we were in for. Long lines of people waiting and waiting.. but very organized in my opinion.
I have read other reviews of this ship and its itinerary and agree with and disagree a lot of things. Such as, I think the ship's decor is in sync with it's name. I have read about the urn's all over the place and how there are too many and weird. It is the "Legend" and I for one did not spend too much time dwelling on it.