I was just checking to see if you'd chosen a cruise yet? My husband and I are also in our 40s and looking forward to our first cruise. After reading the replies on your posting (and numerous other ones!) we've narrowed it down to Princess and Carnival. I posted a message asking for advice/experiences on the 4 ships we have to choose from.
I was curious to see if you'd decided yet.