The lakes in Algonquin Park provide a renowned natural brook trout fishery for spring and fall anglers.
Algonquin Park, a Provincial park, is situated just about 3 hours driving distance from the New York border and it provides one of the last great refuges for natural brook trout.
Have a look at this video as it describes not only the brook trout fishing opportunities, but also the other attractions of this spectacular park.
For U.S. travelers, Algonquin Park may well be closer than you think and with the Canadian dollar at about 74 cents to the U.S. dollar, a trip can save you big money.
I fish in this park all the time and the best tip is to put one portage between you and where you can access with a vehicle. By doing this, you already drastically reduce fishing pressure from other anglers and up your chances of hooking some great trout while getting a lake all to your own.
For more information about the opportunities, camping, canoeing and the natural brook trout fishery in Algonquin Park see this link.