My wife and I spent our honeymoon in Milos, staying at Frank's Villa Tasoula Sunrise apartment, and it was absolutely magical.
From before we even set out, Frank messaged us with helpful details of the area, including the best places to rent a car. When we arrived, and throughout our stay, Frank was available to answer any questions we had about the island; he made us feel immediately welcome.
The apartment was pristine, charming, beautifully decorated and with all the facilities we could want, including a dishwasher, oven, coffee machine and even a Greek coffee pot (briki) which was lots of fun to try out. The fridge was stocked with essentials, and a box of delicious biscuits was waiting on the counter. Every other morning, on stepping out to our balcony, we would find a box of fruit or cake waiting for us - such a lovely, generous touch - left by Frank's wonderful Mom; and on our last day, we were gifted a home-made local dessert to take home with us.
Location-wise, the apartment is a short walk to a beautiful, quiet beach with sun loungers and bar service. It's a ten minute walk to a couple of fantastic local restaurants, and a fifteen minute stroll to central Adamas, which is a thriving hub with shops, bars and restaurants aplenty. From there, you can catch the bus to the rest of the island (the bus service was brilliant - always one time, super cheap, and air-conditioned); or book a boat ride to go swimming in secret coves and explore ancient caves in the volcanic rock.
I just can't recommend Milos, and Frank's Villa, enough. Book it right now; you will not be disappointed!