I have heard good things about the Blue Butterfly in Kaya. Moroccan dishes I believe are the specialty.
We tried to go on a Sunday late in the season and it was closed so bear that in mind as I don't know if in summer they are open 7 days a week or not.