I have just returned from my first visit to Kos and we stayed in a hotel just around the corner from SunSet
It was the first and closest place to eat so we went on the first night.
Well we never went anywhere else for the rest of the two weeks, the food was excellent, and in two weeks we tried most of it, the people Tommy, Amanda, Lazarus and Dimitris made our holiday so enjoyable. Tommy even opened early one day so I could watch the Ryder cup on his TV. The best and friendliest place in Kos. I have no hesitation in recommending it to anyone, and cannot wait to go back.