I had a lovely stay at Agia Anna Paraga Rooms. It's situated on a great little beach and just a few minutes in either direction (by foot) you can get to a couple of other beaches. There are a couple of great restaurants nearby so if you wanted to never leave this little area you have everything near by. I would definitely stay here again if I'm ever in Mykonos again.