My husband and I just returned from a 5 night trip on the Destiny for our 10th Wedding anniversary. Unfortunately, the ship was nothing as we expected although we did meet some really great people and we made the best of the situation. We have never cruised with Carnival before so we went into this without any knowledge of what the cruiseline/ship would be like.
The embarkation process was very smooth and painless. We decided to use the "self assist" option when we debarked as well and it was very easy. We were off the ship by 8:30am.
The staff were all very nice and helpful, although we never once set eyes on our room steward, but he/she existed because our bed was turned down every evening with the usual "towel animal of the day". We stayed on the 6th floor in a balcony room and we were pleasantly surprised by the size of our cabin and the balcony, although the decor was horribly outdated. (Who has pink sinks and toilets anymore?) There was a large amount of storage space in the cabin which was very nice. I do wish there was some sort of ice bucket and self service area on each floor. If you wanted ice for your sodas or water, you had to go to the 9th deck (Lido) for ice and during busy times, the ice machines were empty, plus you had to carry multiple cups because you aren't supplied an ice bucket.