I laced up my skates at the mouth of Lake of the Woods, beside a row of boat docks covered in snow. Ahead of me lay miles of the twisting, frozen Warroad River, which I planned to skate — in the dark.

Here are the top lakeside towns in upstate New York, according to World Atlas. Skaneateles, with its unique shops and ...