We can't give personal recommendations as we haven't been there yet but we met a couple that toured all up there and gave us a list of places they stopped and loved. Three were in New York: Letchworth State Park with beautiful campground, stone trails, waterfalls, lots of CCC work; A nice private campground in Wilmington in Adirondacks, on a lake, they explored Lake Placid and Nat'l History Museum of Adirondacks, said it was great (didn't have the name); Ausable Chasm - narrow canyon you can get narrated float trip and hike near Lake Champlain. You'll need to research these but it's a start. The couple were youngish, outdoorsy people that spent a lot of time exploring on their bikes and watching nature when we met them in Florida so their perfect spot may or may not be your perfect spot.