By help of Dimitris, we had a perfect trip! He handled our transfer from ferry to house, recommended us lovely restaurants and beaches, chatted with us every single day and told us about Mykonos and Greece (and even Istanbul [where we live]), found us a car to rent....

House is suitable for two couples. It has two seperate rooms (one of these is also used as living room), two lovely balconies, a kitchen which has everything you will need and maybe more, and a bathroom which has hot water whenever you want. Also a cleaning lady comes everyday.
It's too close to city center so you can walk, and also far enough so you wouldn't hear city noise.
We will definitely go to Mykonos and stay there again!