From experience, something like Buca, Origin or Torito might be cool for someone of that age. Fishbar might be interesting too, though I haven't tried it personally (heard good reports). Nice without being stuffy. Boehmer skews too old, and Canoe is way too much.
276 Augusta Ave, Toronto, ON M5T2L9, CA
604 King St. West, Toronto, ON M5V 1M6, CA