Ithaca
I did a 4 1/2 year tour in Ithaca and can give you this info....
As for camping, Treman is nice, I have never stayed in any of the state parks as I had a house to go home to.
What you should see.....
You mentioned waterfalls...Waterfall and gorges is one thing that Ithaca has tons of...