Yeah, staying warm is a big issue. And I don't think there's a Pokemon Center you can stay at in New Bark...

[Hrm.]

There's the ferry you can take over to the neighboring region, and that'll keep you out of the cold for a while, but it costs most of the money you're given to start with. I have a few Pokemon that can fly, though, so if you want I can head out there and take you to one of the towns in the area.