I recommend Stelios place, it is close enough (10 min walk) to everything, the center, the beach and the bus station. Stelios and Antonis were very responsive.