Not from Greece, but I went to Thasos (northern Aegean) for my holiday this summer an loved it. However, the people there didn't seem very interested in what we might call Rock or Blues music (or even pop) - the only music I heard was traditional Greek.