Quite frankly, I think, if you are on the right cruise for you and your family, you may just find that you are enjoying yourselves....I would recommend Princess or Celebrity for the issues you mentioned. Just do your homework before deciding a ship and destination...
Please, keep us posted and try to keep an open mind and consider the option of taking a cruise vacation, you may be suprised.