Hi
I would be happy to help you find somewhere. I am a mum of two little ones and in January set up
www.luxuryandlittleones.com as it was the type of website I was I need of when looking for my family holidays.
If you want to fly long haul then personally I find might flights easier as it is less exhausting than entertaining them on day flights.
Princesa Yaiza is lovely and the Canaries should still have sun in October. The Bahia del Duque is also good but the child care starts at 4 so it will depend on the age of your children. However we do also have fab hotels further afield in Dubai, Maldives, Mauritius etc.
It might be worth considering the UK too though. I appreciate the weather is an issue but we have some lovely hotels with crèches and children's entertainment so you can indulge in a spa and have some couple time and which are totally geared up for families.
Do let me know if I can help further. Please feel free to email me
kathryn@luxuryandlittleones.com or ring 07973619927.
Kathryn