Flights from our local airport seem to have really increased in price this year, so we've settled on Portugal as much better value than Greece/Spain/Turkey. I'd really like to go in May half-term as there's a better choice of accommodation, but not sure how warm it tends to be?
Personally I'd be happy sitting on a pretty terrace with a jumper on, but the DC will want to be at the pool/beach a lot.