LOVE, LOVE, LOVE!!
I absolutely love Mike & Tony's. My order is exactly the same every time I go (gyro, fries, iced tea, and an extra side of sauce for dipping fries and gyro). I moved away from Pgh for a few years and always made Mike & Tony's my first stop when I visited home. I've even eaten here 2 times in one day...they are that good! I'm glad to be home. Even though they are a good 20 minutes from my house, I probably go at least once every 2 weeks, if not every week.
The ambience leaves much to be desired, but I will chalk it up at character. But one bite of the best gyro ever and you won't care. Service is faster and prices are less than a fast food restaurant.
Keep in mind that they only accept cash. I don't see this as a deterrent. It helps them keep their prices low. If you forget your cash, they do have an ATM with a $1.75 fee. I'll gladly pay the fee to get cash for my gyro.
Did I mention I love Mike & Tony's? :)