What Kind of fish are you after? Lake George is a good place to start. The King has all kinds of fish and the bays(Huddle,Harris,South, and off Vetrans Park in Bolton) should be ready in 2-3 weeks.
From there you could hit a few other lakes. Trout, Brant, Shroon, and Champlain are a couple other close lakes (within an hour-hour 1/2) from one another