September is the best time to visit Mykonos.
The weather is nice and the prices better.
In Paraga beach look for Marsoula's studios and in Ornos beach check for Yiannaki hotel.
I had friens stayed in Paraga ( I stayed in Yiannaki, but not kitchen in the rooms ) and studios were very clean and with good rates.