We had a great stay at Casa Marcos. The place was perfectly located (2min from the bus station with buses for every location and beach in the island). Sofia was very welcoming and always available to answer any of our question.
There is also a supermarket and bakery very close and the city centre (Chora Old Town) is nearby with restaurants and everything you need.