My suggestion is Gran Canaria, I flew out there last February, the weather was really good. I'm sure the children would enjoy whizzing around on the local buses, cheap and really good, all over the island. I stayed in a hostel in the centre of the island for a couple of nights, old converted stables, a bit shabby, totally informal, very nice young staff, the kids which I met there then were running around to their heart's content. I can't remember the name, I got it off Airb&b. When I got to Cruz de Tejeda and faced the posh hotel I just turned left down the road until a gap appeared in the right-hand side of the metal barriers. An obvious winding footpath just drops down to the right and the hostel is just away from the road when you get to the road. From the hostel itself, you can walk downhill again to a lovely little village, bars, shops, trinkets, coffee shops and so on. A bit of a puff getting back though. Buses can be caught near to the hostel or from the village. Walks all around you, mostly a bit steep. Great fun!