A few years ago I bought a 1200 watt heater for my patio for guests to use in the fall or early spring.
Most are 1500 watts so my unit (Costco) is a little underpowered but it does heat you even on windy days.
I am thinking of moving it to my grill area this year because it would get more use I feel.
Here is a company that sells them & the new one has a coupon code that is pretty good.
http://www.sunheat.com/Outdoor-Electric-Infrared-Heaters_c_96.htmlThe discount code on the Bluetooth unit is (tailgate816).
Anyway it won't make your Canadian winter into Miami but it may take the chill off.