20,000 drx Thessaloniki 50 min. 28,000 drx Santorini 30 min. The rest of the year Mykonos is great. There are undercover police so dont be too blatant about whatever it is. Mykonos is a great place for singles of all persuasions to mix, and also a wonderful island in general.
People come here to let their hair down.
Mykonos gets way over crowded in high season. I'll never forget all the Italians there trying to pick up my girlfriend one August. One day it was normal, the next day it was crawling with these arrogant, aggressive young pseudo studs from Rome. Early - mid season is no problem. The truth is that if you are looking for companionship you can find it almost anywhere in Greece.