I would highly recommend Yiannis’s place. It is close to the old town as well as shops, restaurant and the famous fortress.
The place is also very clean!
We arrived very late but was greeted with a warm and wonderful smile- a delicious home baked care and fruits!