We tried to avoid the tavernas on the seafront at Kamari, believing the restaurants in the side streets had to try harder (and they don't continually hassle you for custom). The notable exception was Irini's, the last taverna at the southern end of the beach road. We found they offered very good food, in generous quantities, for reasonable prices. We particularly enjoyed the set swordfish dinner.
If you own or manage Irini's Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.