Welcome to the board Ben...I don't fish in Toronto myself but lots here do, fishing is fairly easy to get to there...if you use the boards search engine you'll find tonnes of info. You can pick up a licence easily at pretty much any tackle shop, not sure of the cost for non residents....no permits required. In T.O. there are plenty of different species to target from Pike, Carp, Bass and Salmon...lots of others I'm sure.
Hope this helps, and I'm sure others will be able to give you more info...
Maureen