We've just been to Tenerife and it was very nice. Very hilly, but very nice. The weather stays pretty much constant all year round but can get a wee bit chilly on an evening apparently. We are hoping to go back in Feburary. It's sunny and bright but bearable.
I don't like it is as much as Turkey, but the resort we stayed in was a bit posh and our hotel was extremely posh (there was actually a Tarquin there, we over heard him tell 'mummy' how the pool was too cold, just like the one at the summer house ) We are not posh, so that might have coloured my view a little.
Loads of great trips and Zoos for the children. My children seemed to enjoy Lorro park (a Zoo/Sealife Ceneter) and the water park the best.
The med resorts and canaries will be a gamble for easter time, even if warm they wont be hot!! You will have to look further afield- the cost wont be that much far off if you look into it, there are some good deals outside of europe. Egypt is a safe bet weather wise..