There's a great trail at Shawangunk Ridge near New
Paltz, New York on the grounds of the Mohonk Mountain House which is open to the public. The URL for the property is http://www.mohonk.com/, check for more information under the recreation link. This area is adjacent to Minnewaska State Park which also has many great trails for biking and hiking.
Bldebabe