Our two days in Milos were Great, partly due to Our fantastic host. He picked us up at the port and drove us at his house. His wife and him told us everything about facilities and equipment before driving us back to the car rental.
If you hesitate in choosing a place to stay, take that one!
Sea view, silence, funny hosts, fully equipped appartement.... All what you need!