P&O cruises have brilliant kids clubs. Friends of mine have been on them and raved about it. They also have a babysitting service for the evenings, you'd never have to see the kids! Sounds like my kind of holiday