I might suggest the St. Regis canoe area. Yes you will need a canoe, but you can rent them, along with other gear. Very good fishing for brook trout in the early (ice out) season. Check with the DEC Region 5 website, and that can get you started. There will be a phone number that can get you to their fisheries biologist.