Many, HH.
In Polemi, there is the Olive Tree for consistently good quality grilled food - their pork chops are HUGE, and when I'm in a "messy" mood, I love their rack of ribs.
There is also Kokkinos, which has a more varied menu, including lamb tavvas (yummy) - and the portions are not small.
In Tsada, we like the Fountain of Yerolakkas with its superb view down the valley to Paphos and out to sea. (Bring a woolly or light jacket on cooler evenings!)
In Kallepeia, we always get good food and a good price from Christakis and Elisabeth at To Konatzi Tis Kallepeia. If you turn up on a Friday night and stay late enough, Christakis will start the dancing and encourage you to join in.
In Simou village, on Friday nights, we sometimes go to the coffee shop where Georgia's parents offer a mini meze - might be mini, but you can have seconds of whatever you want! Last time we went, it was the village's theatre night - Punch & Judy Cypriot style. Great fun for all the family, from granny to babe in arms!
Just below Simou, overlooking the Evretou dam, is Sa Buneri, well worth a visit even if just for morning coffee! The views are good, and so is the food.
In Letymbou, the Letymbou Tavern serves (amongst other things) the largest and most varied meze I have had so far, with seasonal variations.
As a general rule, we pay between €25 and €40 per couple, including wine (I do enjoy the Kolios red, Status 99!), beer, water. Most village tavernas bring fruit, coffee, brandy, zivania, dessert "on the house".
There are many more tavernas up here, but these are some of our favourites. If you want directions from wherever it is you are, let me know.
Happy eating!