I'd suggest neoprene-sock waders, with a felt-soled wading boot. Simms products are top-notch. Many felt wading boots come with cleats (some are just philips-head screws) that can be inserted into the felt sole. Best of both worlds if your fishing near, on, or in ice.