Viklari - it's close to the start of the Akamas Peninsula.
From Pafos head towards Agios Georgios which is a few miles past Coral Bay. Just before Agios Georgios you'll see a signpost to the right directing you to the Akamas.
Take this right turn - the road is surfaced for a few hundred yards and then becomes a graded dirt track. Follow this road for a mile or so and there's a sharp right turn whch leads down into a valley with a restauarant at the bottom (usually some pigs, goats, etc wandering around as well!)
You actually go past this place and follow the fairly steep track up the other side of the valley until you hit the coastal track again.
Carry on for about another mile and you'll come to a fairly deep dip in the road and a small concrete bridge built over a dry stream bed.
Go over this and immediately to your right you'll see a sign saying 'Viklari'. Take the turn which starts to take you up a fairly steep hill - about half way up there's a right hand fork which drops steeply back to the valley floor - don't take this, as it leads you to the Avgas Gorge (well worth a look later on though).
Keep to the left and you'll see Vilkari at the top of the hill. The last hundred yards or so is quite steep but easily driveable. Follow the road and you'll end up in the car park behind the restaurant.
It's actually advisable to phone ahead and book as the place is popular with the ex-pat community. Certainly you'll need to book if you want a table with a view overlooking Lara Bay. It's best to go by 4 wheel drive as the roads are rough, bumpy and in parts quite steep, although it's not impossible in an ordinary saloon (which some locals use to get there)
Food is basic barbecue, chicken pork, lamb, etc along with salad and potatoes/chips, although it's well cooked, very tasty and there's lots of it.
Enjoy!
Dave