Alright, thanks everyone.
Krunch, when we went to Florida, same time, last year, it was FREEZING in florida. If memory serves, the temps the at the time were like 18C according to the weaterh sites - which is beautiful spring-time weather in Ontario, and we packed for such (did a 4-day pre-trip to Cocoa Beach).
We were freekin freezing. It may have been 18C, but it felt more like 0. We were so cold and not prepared. I had the kids wearing their winter jackets .... unfortunately, i'd left mine in the car parked at BUF. It honestly felt like the same weather in Cocoa Beach that we'd just left in Toronto.