Here is the link for stocking in NBYou fishing from shore, or do you have a boat (canoe)? There are a few stocked lakes on the Kingston Peninsula and around Saint John. Just check the DNR site for the list.
They are open, and Jenkins is full of smallmouth bass. You can use fly gear , spinning gear or baitcasters, it is only some of the rivers that have fly only rules and that is only certain times of the season, check you rule book, they are listed in there. Just because a lake is stocked, doesn't mean it is private, the province stocks all kinds of lakes for all to fish.Do you know if its fly fish only or is it open to the public to fish it with regular reel?