Oh my - now I'm really sorry I had cancelled my hotel reservation in Mykonos a couple years back.
How were the crowds in Mykonos? I may have missed your dates? I understand it's very crowded and young on the beaches during July and August with a "club" like atmosphere. Which beach did you visit?
