Hello,
We were on the Destiny in September of 2006. I thought is was a nice ship. I don't recall how easy/difficult the layout was, because it always takes me the whole trip to really figure my way around. The only thing we noticed when we were boarding the ship was the their is a high volume of Puerto Rican cruisers. The same thing is true when you board in Long Beach as there will be tons of locals boarding also. I only mention it, to prepare you! Ever message that they need to give over the speaker system will be read in multiple languages, which can be annoying at times!
The itinerary was great! I loved each and every port, each for different reasons. Plan a trip/excursion for Dominica, the shopping and local food selection is not very grand. But the rain forest is amazing to see and wader through.The local bottled water in Aruba was so tasty, try some! I could go on forever!
Just remember that you will sweat, sweat, and sweat some more! But I was having so much fun that it never bothered us!
Have fun!
Kiffen