I have just returned home from Kos Town and visited the Sunburnt Arms (which is right on the beach and is run by Yanis and his lovely wife Sam) 4 times during my week long stay. The first night I was recommended to try the place. I was greeted by Yanis with a big "Alright Maaate!" which made me laugh, a fantastic character that amazingly manages to give everyone that personal treatment. My Greek is patchy at best but Yanis speaks perfect English.
The choice of menu is substantial with a great choice of traditional Greek dishes (the meatballs and the stew are to die for) as well as typical English dishes and a good grill selection.
I hope to return to the island in September and will be back in the Sunburnt Arms for sure!!!