J-M: I've been on the Holiday twice, pre and post Katrina. The upgrades to the ship are nice with a lot of new stuff. The new bedding is good, and the new carpet golf course on the top deck is great. You can't beat the view. Try the tiger prawns-yummy.
This being your first cruise, don't get too carried away with "collecting". Using the credit card there can be costly later. Take your own good, cheap camera. Ship-purchased photos can get expensive.