I definitely recommend Nikolaos' place. The location and the house itself is wonderful. They are very helpful people. The house is sparkling clean with loads of nice touches. Don't hesitate if you want to stay in the old town.