We had a wonderful stay in Eleni's house in Plaka. Its the traditional house type of Milos with interconnected rooms and is beautifully furnished. The town is really vibrant and is a great base from which to explore the island. Wheels are a must for exploring the island - we rented a scooter just outside the village. Highly recommend Eleni's place!