Paddling sure seems to be a popular way when the water isn't frozen. I remember a lot of them being runners, bikers, skies, and snowshoers as well. They were an active group.
Long steady state efforts (relatively easy zone 2), from my research and limited experience, seems to be the best way...