This was up the hill past Pefkos Garden and take a sharp right at the top, its then about 400 metres up the (flat) road.
Vine leaves were the best we had in Pefkos. The stifado was very good, too.
Though well worth a visit we did find this taverna to be the most expensive we visited in the 14 nights we were in resort. About 70-80 euros for three courses for three people with bread, water and a litre of house wine. Worth a visit though.
Good, friendly and attentive service.
If you own or manage Taverna Nikolas Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.