The maritimes are so worth it in the summer... what a gorgeous place! And it was -50C here in Saskatchewan for a good part of the winter. I'll take the snow any day.
I do agree with Arctic though, you're going to need to start making at least small dietary changes. The exercise will make you stronger, but not smaller.