One more place where you can enjoy delicious Cypriot national food and drinks in a homely atmosphere is Letymbou Tavern Restaurant .
The taverna is in the centre of Letymbou Village, Paphos District, hence no views, but don't let this put you off, it is a nice traditional building.