My fiance and I set sail on the Carnival Legend from 2/28/10 through 3/7/10. The port of embarkation was Tampa, FL and the ports of call were Grand Cayman, Cozumel, Belize and Isla Roatan.
We were first-time cruisers, so first impression was everything to us. We walked into the main deck of the ship after embarkation and were absolutely WOW'ed. It looked like a five-star hotel and all of the staff were so nice and helpful.
The luggage was delivered in no-time at all, and the room steward was already doing whatever he could to wait on us hand and foot. His name was Rizky and we actually became very fond of him during our stay, that we ended up exchanging email addresses with him.
AMAZING! Nothing to change at all. We had a balcony cabin, 4th deck, mid-ship, starboard side.