We recommend Mariana's apartments!
They are very basic but clean.
Mariana is very kind and generous.
Various extremely nice beaches are quite close to the place (it is necessary to have a car to get around Milos island).