New York Hotel 

I am very happy with the experience at this hotel. The staff were all friendly, the rooms were clean and all information clearly explained before we checked in. The breakfast is basic but very good if you don't want to overeat, like me. I skipped breakfast as part of my normal routine, but my wife and son loved it. The wifi was decent, with moderate speed during the day and fast speed in the evening. With such a good location, it took us 20-30 minutes walk to the furthest points that we wanted to visit. There are local supermarkets close by, and there is a great traditional Greek restaurant just up the road, Belmo Palace. The staff allowed us to leave our luggage at reception after checking out so we could go out due to having an evening flight. After reading other reviews, I was a bit sceptical, but it was a lot better than we expected. There is indeed an air conditioning fee, which is common for all 2 or 3 star hotels in Greece.