How about Benidorm? I'm just back and absolutely loved it! I think that although its still a busy resort, I don't think its as mad as places like Magaluf, Ayia Napa or Malia/Zante/Kavos etc. When we were there, there was many stag/hen dos and old people but not many teenagers and we never saw one ounce of trouble. It is very tacky (the infamous Sticky Vicky performs nightly in many of the bars) and there are also a variety of strippers and sex shows advertised as entertainment!
However, the beach is beautiful and the nightlife is great. Most of the bars have several tribute acts on, many of which are great and the drinks prices are reasonable, especially the places which offer 2 for 1 on beers/lagers and various spirits/mixers.
Island hopping in Greece!!!!
You get a last minute ticket to any of the greek islands in the aegean sea and from there you can take the ferry to the next one and so on. This way you can combine everything! The islands are very close and it takes an hour or two to the next one!
Oh! I am jealous! I don't know if I am going to make it to go somewhere this summer!