We definitely recommend staying in Anthousa's stone house!
It is so cozy, nicely renovated and beautifully, lovely and thoughtfully decorated. This hidden gem is a perfect hide away on a beautiful island. It is located in a garden with a breathtaking view over the village, sea and to the monastery. The sunsets were marvelous. We felt so welcome and were grateful for all the delicious figs, tomatoes, onions and eggs we were provided directly from the surrounding garden.
If you like it calm and authentic you'll love the island. As soon as the day tourists are gone after 3.30pm the island is perfectly calm and all locals were really nice and helpful. Make sure to rent a scooter to explore the island, lonely beaches and the vulcano. You should be good on foot as the way to the house through the village requires quite some stairs.
I would love to come back and next time stay for longer