I had the pleasure of going to the Nestor Hotel a few years ago. I was greated by a very nice looking building and some friendly receptionists.
My room had a en-suite bathroom which included a bath!
The bedroom had a nice bed, a colour TV a built in radio,
and coffee maker. I hired a fridge which was very good and useful in the 35 C heat.
Of course air conditioning was included in the price whic I thought was terrific. Outside was a huge white terrace which I loved and mainly drank beer on and watched the sun go down.
Downstairs was a huge communal pool, with a bar next to it.
The waiter's were very friendly and funny and did accept a modest tip. The entertainment at night was good and humourous.
The location of the hotel was excellent, almost 1/2 a mile away from the square. There was also plenty of room for car parking, the hotel was clean and tidy. Car hire was easy there was a woman from Avis who could be found. Within striking distance was Larnaca, Limassol and Mount Olympus.