Good authentic tavernas aren't that easy to find in Kos town. The Fish House Taverna was a great find. We ate on the tiny terrace by the steps. The food was very good, and we really enjoyed the lady outside who was greeting guests. She was friendly and recommend where we should go for a drink afterwards. A great experience.