What a fantastic place. Delicious food (come with an appetite - the dishes brought from the kitchen to your table are never-ending!) We came here on a weekend and the atmosphere was amazing. We loved the live music, which was followed by many of the...patrons hitting the dance floor and showcasing traditional dance moves. You can't help but join in! Cannot recommend this place highly enough. Great food, great atmosphere - the real Cypriot experience!More

Excellent food and service!! Great music!! They only need to be more strict with some people not going out to smoke!!! This is really annoying and destroys the good atmosphere.

By chance asked someone at our car hire desk about somewhere authentic to eat lunch on the way to Paphos and was recommended Costa’s. So glad we asked!! Popped in for lunch and was just what we were looking for, traditional Cyprus. Although quiet (it...was a Wednesday lunchtime in Feb!) we were welcomed and enjoyed the most delicious lunch. Immediately booked for dinner on Friday where there is live music and Mezze night, can’t wait!!More

Great place! Authentic food , very tasty and good service . Local musicien playing greats songs. Recommend the “mezze” from the menu that bring a large amount of different foods.

Brilliant place to visit, food is excellent, large portions and definitely value for money. The staff were superb, nothing was too much trouble. Will visit again without a doubt!

Beautiful little place shared many a lovely meal here with my partner never been disappointed will be back for sure.

Amazing food, music and staff. Nice and warm atmosphere. Make your self a favour and try Costas tavern. You won't be disappointed.