We went on the recommendation of our hotel manager and were more than pleased. It is a little difficult to find (15 min from Larnaca on the road to Dhekeleia), but the feel of the place, the music and the food is excellent. The serving sizes are large, and they also provide complimentary starters (pilaf, pita bread, Greek salad, olives and scrambled eggs with mushrooms) and fruits at the end. The staff is friendly and the service is quick in spite of being quite busy. Certainly worth a visit if you want to try authentic Cypriot cuisine with a local feel.
If you own or manage Vlachos Tavern, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.