I'll jump in because when I read your post, it reminded me of what we looked for on our cruise. Our first cruise was on Carnival, which was TERRIBLE, and we went on Royal's Navigator on November 03. It was a great experience, not too stuffy, and the average age was 30s - 40s. My kids loved the experience, although they're older, but there are programs for your kids. I loved the fact that smokers are kept on opposite sides of the ship. My husband was not impressed with the food, and I understand that Princes takes the prize for that. The Navigator is such a large ship, but it doesn't feel like it is. If you choose one of the Voyager class ships, make sure that you see the ice show. My husband is hooked, so get ready to plan your next cruise as soon as you get back.