Me and my friend had a lovely stay at Margaritas place. We especially loved the soft beds (compared to Greek mattress in general), the complementary breakfast and the little house kitten Avra.
The studio is just by the sea and there's a bus stop just outside, so there's easy access to Chora and the port for example.
The place is great and our host was wonderful making sure we'll have everything we would need.