Exactly the same happened to me on our last visit, I had a supposed T bone steak and it was so tough I couldn't cut into it. We have not been back since. If you want a proper Fillet steak, go to The Meeting Point, at 1 lira dearer you wont be disappointed.