We had a lovely stay at Milos de Sol. We were greeted at the Riva travel agency at the port, which made it easy to pick up keys on arrival and get advice on what to do before they showed us to the Airbnb. We rented a car from Nikos as well, which was easy since we were already working with them for the Airbnb. When we need to make changes to our plans because of a travel delay, we were able to extend the car and the Airbnb easily at once.
The apartment itself was clean and well decorated, and close enough to the port to walk (10-15 min)