I think that you picked a pretty good ship for a first cruise. I took wife, daughter, dad and step-mom on the Holiday last June, Dad and s-m are both hooked on cruising now.
Steve (the cruise director) is a little odd, but he's really good, don't miss the shows in the main lounge.
Take a look at cruisereviews.com, I've got a review for the Holiay there, so does a few other people here.
Conquest - Nov '03
Conquest - Mar '04
Sensation - May '05
Holiday - June '06
Booked on Inspiration - Mar '07
Booked on Celebration - June '07