There's also a Lentil as Anything on King Street for a feel good hot vegetarian meal that gives back to the community. The place is staffed by volunteers and paid refugees who gain valuable hospitality skills and experience. They use a 'pay what you feel the meal was worth' system http://lentilasanything.com/.
So many great places to choose from. Fantastic Vietnamese at Than Binh, delicious tapas at Bloodwood, great sushi at Sushi Train, just to name a few. Enjoy dining your way from one end of King St to the other.