Not wanting to be fussy or ought.......... 
DH and I turn 50 this year , our DC will be 14 and 16
We want to go away in the Oct week (not going away in Summer apart from a long weekend in UK)
We're after:
Shortish flight (say 2 hours or so)
AI
Warm but not too hot (DS can't cope with hot weather)
Something for the DC to do in the evenings so hotel rather than villa
Fly from London
I have no clue where to search. We've been to Majorca and Ibiza in previous years.
Majorca was good but I don't think we'll get the warmer temperatures (though happy to be corrected)
DH and I are vegetarian so that does limit a bit.
I don't really want SC (I do enough cooking at home
)
We went to Devon last Summer and it pi**ed down apart from one day. So we've sworn off UK holidays.
I think this will be the last holiday DS will join us on.
We need to think soon to book I reckon.
Any ideas gratefully recieved. 