My wife and I are going on this cruise as well.  My biggest piece of advice would be not to sweat the small stuff and enjoy yourself.

My wiffe and I will be cruising on the 4th on the Holiday as well.  We have only cruised one other time on the Glory out of Port Canaveral last August. We can't wait to get on the ship,  Mexico sounds like it will be a lot of fun.