Even though it may be at the corner of Yonge and Queens Quay, it is just far enough away from the Harbourfront core to be missed... and that's a shame.
Hidden on the east side of the Westin Harbour Castle, this little place does great gyros, and is better and cheaper than most of the food along the Harbourfront.
If you're still hungry after the gyros, check out the Greek Fries, it's like Poutine if you replaced gravy with olive oil and cheese curds with Feta. Either way, it's greasy and delicious.