Amin's Donair (7th Ave between Centre & 1st street I believe) has some really good donairs - it's a hole in the wall, but the food is good
Sunterra (Bankers Hall, Gulf Canada Square and TransCanada building) has some really good food (pizza, quesadilla, sandwiches)
Some good restaurants: Glory of India, Mango Shiva, Mother Tuckers, Milestones, Murietta's (expensive!!)
There is a bookstore (McNally Robinson, I believe) on 8th Ave and on the top floor there is a restaurant which is pretty good (and cheap)
And then there are the food courts