Gull Lake is a 3.5 mile hike from the Bear Creek Parking Area at the Wild Forest Boundary. Alternatively, with a 4x4 truck or ATV and a dry season, you can drive almost to the shoreline of the Gull Lake on a series of designated truck trails.
http://www.cnyhiking.com/GullLake.htm
http://www.dec.ny.gov/lands/75310.html
The Mill Creek - West Canada Creek Trail runs from Haskell outside of Nobleboro, heading west for 2.5 miles to Flansberg Road. The trail climbs approximately 150 feet,with modest ascents and descents.
https://andyarthur.org/black-river-wild-forest
https://www.dec.ny.gov/lands/75310.html
The Mad Tom Brook Trail runs from NY 8 outside of Nobleboro, heading north-east for 4.3 miles to Flansberg Road. The trail climbs approximently 450 feet over 3 miles, it's an easy walk through remote wilderness.
https://andyarthur.org/black-river-wild-forest
https://www.dec.ny.gov/lands/75310.html