On frozen lakes with no snow on them, I would recommend a pair of race skis. Old style downhill skis without any cutout, straight edges, work fine, but they are getting ever harder to find. I have a pair of Volkl Race Cats that work great in most conditions. You can get a pretty good deal on race sk...