Kokyo Japanese Restaurant is on the corner of Yonge Street at Alexander, just a couple blocks north of Carlton/College. They have a fairly large patio where you can enjoy both the sun and the bustling street of passerbys on Yonge.
Natural Sushi is located on Yonge Street about a block south of Bloor.