We had a lovely stay at Eleni's place in Mikri Vigla! The little apartment is part of a block of 4, but they are very private from each other. Eleni greeted us by the bakery when we arrived and was incredibly hospitable (she brought us some lovely rice pudding and home-made wine).
The place is 5 minute walk from the most beautiful beach. The apartment was clean and had all the amenities we needed to cook a little bit too. Only downside is that the shower was a little bit cold, especially in the morning. But otherwise, we had such a lovely stay!
Note: the bus from the port is under 4 euros return to Mirki Vigla, and takes about 30 minutes on the way there, and 45 mins on the way back.