Colossus was packed with local students during the lunch hour, so it probably best to visit after 1 pm. And "souvlaki" sounds lovely with a Canadian accent.
The village salad is a good idea, especially the feta. The tomatoes may be the weakest part of the salad, which is strange considering that this is the Land of Tomatoes. The greek fries are akin to steak fries, and were good. The spinach pies were also quite good, especially with the tzatziki, which has the perfect amount of dill.
I would pass on the cold eggplant salad. It wasn't great, and the pita costs 0.95 extra (that is a bit petty). The bread basket at the beginning of the meal is also a pass.
There's a small parking lot and metered street parking, which seems to be vigilantly enforced.
For a quick lunch on your way in or out of TO, it's a good option!