I stayed at Sensatori in Tenerife with my daughter last year. The children's areas seemed very well thought out and equipped. It was a 4 hr flight with a fairly short transfer, and there is a small resort about 10 mins walk along the sea front. If you really enjoyed the one in Crete, I'm sure you would find Tenerife meets the same standards.
Thinking of options for next year. We went to Sensatori Crete this year, really loved it and want to try something similar next year. Returning is a possibility but the only down side was the lack of a lack resort to stroll into in the evening.
So, would like AI, 5*, no more than 4 hours flight. DS (3) has multiple allergies so somewhere that can deal with that. DD will be 2 as well, so kid friendly/clubs etc essential.