We had a wonderful stay with Moschoula at this Airbnb room.
The location is just on the edge of town. The local shops and restaurants easily within walking distance. This is a great base to explore the island and make sure you explore the more remote western half of the island (atv/4x4 recommended)