Jane, Try Medousa Taverna. They do rooms as well as excellent food, we stayed there in May and it was brilliant, friendly welcome, spotlessly clean. Tel: 0030 28320 31521, ask for Babis.
It's the same number for a fax too. However, they do not have a website.