One word of caution about all-inclusives in Tunisia - make sure that meal schedules are appropriate for children, as people there tend to dine very late. I have seen places where dinner was served at 9PM, so if your children are not used to this, it might be an issue.

You might wish to explore the option of renting an appartment-hotel with kitchenette.

In general people love children over there, so your children might actually be an asset.