I'd have to go with either Baldwin or Spadina. My tastes tend towards more exotic flavours in quaint locales. Bloor (around Christie) is pretty good too.
Ah, I thought ognir was looking for streets with restos that they may not have tried. There aren't too many in the way of new restos, but definitely some classic spots.
For new/trendy restos, maybe the Front/Church area, or the Distillery?