The Long Island Pine Barrens Trail is a 50 mile hiking route from Rocky Point to Hampton Bays. Please note that you MUST obtain a permit to use this trail, as the land is owned by the NY State DEC and is part of the Pine Barrens Preservation Project. To obtain a free, three-year permit, call (516) 444-0273.
Take the Long Island Expressway East to Exit 63 (No. Ocean Avenue / SR83) and make a left off the exit ramp. Take SR83 8.6 miles to the end and turn right onto SR25A. Take SR25A 4 miles to CR21 (Rocky Point Road - 7-11 at corner). Turn right onto SR21 and go 2.5 miles to lot on right. Its a small lot and there may not be a space for you. If not, DO NOT park on Rocky Point Road as your car probably will be towed while youre out kicking up dirt on the trail. Ask one of the regulars where the other lots are, as there are several of them in the area.
Overall, Pine Barrens Trail is the 20th most popular hiking trail of all 49 hikes in New York.