For the past few summers we have been to a small beach resort in Menorca which we really like, but we feel our 13-year-old DS has now "outgrown" it as all the activities are geared towards younger children and most of the children there are younger. Being within walking distance of a sandy beach is a "must have". Definitely don't want somewhere noisy or where we are likely to encounter lots of people getting drunk. Our 13-year-old DS will really want to meet other kids his own age. Doesn't need elaborate organised activities, but some activities that break the ice by bringing together younger teens would be really good, even if it's just someone organising a game of football or a game of water polo in the hotel pool. We like to go self-catering.
Any suggestions welcome!