To give you a complete survey of the different types of restaurants on Kos, for sure I will mention Chinese restaurant Far East.
In a typical Oriental environment you can enjoy a large variety of dishes you probably won’t see very often in a Chinese restaurant in your country.
When visiting the restaurant they would appreciate if you mention you know their restaurant by internet.
Chinese restaurant Far East
Bouboulinas street 3