I was on the Holiday last week (Jan. 22) and had a great time. While the ship is not as glitzy as some, we had no problems.
The only thing negative that I can think of: go to the restroom before you get off the ship at the dock in Mobile. There appears to be only one facility, and it is unisex/handicap. I finally located one while walking around in Cozumel. Charged me $.50 to go in, though.
Enjoyed a pretty good lunch at Pancho's Backyard, if you're so inclined. Three Mexicans playing a xylophone, and you can go up and play with them, get your picture made, the "touristy" stuff you know.
Hope this helps.