Maybe you can try cabbages:
When I visited last Dec 2015 in Massachusetts, I saw these purple cabbage. Snow was a bit late that December, but temps were getting chilly then hovering at 32F to 40F:
Then back in California, on my morning walk, I saw our subdivision gardeners has planted same cabbages.
This photo taken in Feb 2016, late winter:
Then by March 2016, as weather warmed up here in Cali, saw the cabbages were in bloom, really lovely, more color!