Have you thought about a cruise? The ships all have kids club (P&O do anyway that I know), you can whizz around to some islands and the while cruising the kids can go to kids club!