I spent my 2012 vacation in greece, part of it at Mykonos in Petionos beach Hotel.
It is a lovely place & the staff there are really charming & friendly.
They have 2 nice restaurants & direct access to the beach
It is also 10 min away from town via bus
I highly recommend it !!! :)