Personally I am a big fan of camping holidays. Kids love it, with keycamp/eurocamp there is free childcare at most parcs. You can go in a mobile home if you like and single parents often get extra discounts. It depends if you want high season summer holidays, it can be expensive then.
Or camping in Cornwall in the summer can be brilliant with kids.