Many years ago, when single, I had one of my best ever holidays in Kardemina.
Chicks galore, met some great people.
Like most places, I bet it's different now, bigger, noisier etc.
My favourite beach/ bar, The Far Out Cafe on Milopotas beach, Ios, is now a 24 hour club.