As far as I know the rule with regard to patios is based on the rules of the establishment (the law may allow you to smoke on unenclosed patios but many places will ask you to put it out). I have basically quit trying to find them and just go to local pubs where I know no one cares (I'm living in High Park).

Ask someone at the hotel if there's a good patio that allows smoking within walking distance - otherwise, if the weather's good, it won't take you long to find one.