I recommend Evangelia’s place! The location is amazing - 15-20min walk from the port and a 2-3min walk to the beach. Evangelia gave us many tips when we arrived on things to do in Milos and a bottle of water. They came to clean the room every day of our stay. The WiFi is a bit slow but everything else was wonderful!