Unfortunately the offered food was mainly low quality. The harbour area in KOS is overloaded with tourist and also with restaurants. So the restaurants mainly make quick and low quality food. The "fresh" seafood was made from frozen product and had no taste. To get some really nice taverns, try those in small and remote beaches. Prefer any other month except from August and July, because things are too crowded and stressy that time.