It does sound like a good fit. I would think Carnival would also be a good fit since they bill themselves as the "fun ships" and from our experiences (mid-40's, no children, energetic, late nighters) we have not had a bad cruise on either line. But then I can honestly say we've never had a bad cruise period.
Regards,
Thomas