There are a wide range of performance spaces in Toronto to choose from, though likely you will have to reserve your dates well in advance.
First thing, check out the website for the Toronto Arts Council. They're a granting body which supports all manner of arts activity in the city.
Link:
http://www.torontoartscouncil.org
If the TAC can't help you, I bet one of their supported groups can. The links page on their site covers just about every arts organization in the city, broken down by discipline, including poetry.
Maybe you can hook up with a local event.
What size and style of venue are you looking for? A fully equipped theatre? An improvised studio space? A corner in a bar? Are you touring with your piano?