I recommend Sofia's Taverna to anyone looking for a clean, simple space with excellent food and generous hosts. The owners of the taverna live there and are very kind and helpful. The food is excellent - I highly recommend the fresh fish and shrimp as the owner Theo catches it all himself.
The taverna is conveniently located just a quick walk from the beach and across from the market (where you can buy basis essentials).
The beds were comfortable and the shower had great water pressure, the kitchenette had all the essentials, and the AC worked very well so we were cool at night but the windows also offered an excellent sea breeze. There were 3 adults in my group and my one flag would be that the space was a bit tight for us. We never spent time in the room as we were constantly out enjoying the town, the island, and the people.
The town has spotty cell service and limited WiFi, so come prepared to be offline. I personally relished this and it was a welcome break from screens. The setting is so incredible, it's a treat to just be there.
If possible, book the first room as it has a view of the ocean from it's patio. The other two rooms have patios but no ocean view.