Check out the parks, excellent wilderness areas. Take the ferry for that good old free ferry ride. Go to Alice Austen house; the surrounding area is beautiful! You can see Manhattan from the garden there. Nice circular bench around that old tree there.
Get quick answers from Fort Wadsworth staff and past visitors.