Spent 3 days at Alkithea Rms with my wife on our honeymoon. I highly recommend both the place, and Theodora as a host. Theodora is very, very helpful and attending, she provided us with maps and tips where to go (and where not to go) which was very convenient because we had a relatively short stay at Mílos. She even waited to welcome us late to the night when out boat was running late.
The rooms was clean, tidy and matched the descriptions given. The terrace gave to a beautiful green garden with pomegranate and banana trees. A huge (walnut?) tree sheltered the terrace from the sun. No pool but this was at least as good!