Cala D'Or, Majorca...seems too expensive though...got a quote yesterday for 2 weeks in July starting the week before the schools break up £2800=

Protaras, Cyprus...can do this for around £2100 but am concerned about the longer flight and excessive heat in July/Aug so considering end of May/beginning of June.
Stalis, Crete...went here years ago, not sure how suitable it would be for the children though due to the lack of pavements...but tempted as I have a price of around £1900 for August.
Any othere suggestions would be appreciated, we just want a nice beach, plenty of good restaurants, sunshine and preferably a short flight. Don't fancy mainland Spain, but the prices for the Balearics seem really expensive for next year. Ideally want to pay around the £2k mark, preferably less

Thanks for any suggestions, Nic.