My wife and I took this cruise after exploring Orlando and Miami. We tossed up whether to sail with the Oasis of the Seas, but decided to choose Legend based upon the destinations.... and we absolutely loved it!
We enjoyed a Dolphin swim at Dolphinaris in Cozumel, Xannatunich at Belize, Zip line and monkey park at Roatan (hint, don't expect too many monkeys).
The service was pretty much 5 star. Our room attendant Sergii was still getting the rooms clean from the last crew because we went to our rooms a little early, but he referred to us by our first name on that very first occasion, and every occasion afterwards.