Depends a lot on the kids, but we had a few successful trips at that age.
The easiest was renting a beach house in Costa Rica and day tripping. We've also done a traditional European trip, from a single base or two, but it was more challenging. Worth it, though.