Definitely not the cheapest... But by far one of the best steaks I've ever tasted and the atmosphere and staff were brilliant. Fillet steak with roquefort sauce - an acquired taste, but I loved it. Staff were attentive, pleasant and chatty. We loved it and will definitely be returning on our next visit to paphos.