Out of my own European experience, I would like to recommend Greece and any of it's beautiful islands. I would like to recommend Kefalonia( if you want to see glimpses of this beautiful island, pls watch Nicolas Cage's CAPTAIN CORRELI'S MANDOLIN. All the beaches are awesome and great in the summer. Best time to visit, June/July/August

Wherever you go, make sure to have a safe holiday! have a good one!