I took the dc alone to Valencia this year and while it was fantastic, I did feel a fair bit of time was lost going from town to beach etc. I thought next year a 'proper' beach holiday would be nice, but I don't want to lose entirely the cultural aspect of being abroad.
Ideally I would like nice beaches within walking distance of the hotel/apt, a pretty little town to wander around with cafes with local food aplenty etc, a market, boat trips. I know such places are available, but each time I find somewhere that seems great, a reviewer will start raving about the fish and chips/English breakfast/Irish bar and I really don't want that. I am aware I don't have to go in them, but it does alter the atmosphere if the place is full of them. Ex and I went to Malia (Crete) years ago on a last minute break and hated it and spent the whole time waiting for (limited) buses to get out of there, so I don't want that again. I am also not sure that dc2 especially would use kids' clubs, and really don't want to be by a pool all day or to be all-inclusive.
People at work have raved about Lanzarote having no high rises etc but everywhere I have looked at seems catered to the above. I am on a budget and really want to fly from East Midlands, which limits choices further, though there is plenty to Lanzarote...