Here are a few more! Cherry Grove, located on Fire Island- take Ferry from Sayville, NY -primarily gay and lesbian, clothing-optional beach Point au Roche- upstate, NY-north from Plattsburg about 10 miles and follow the signs for either Point au Roche State Park or Mooney Bay Marina. Enter the park at the second entrance and park at the free parking at the Nature Interpretation Center. Walk along the continuing road todeep bay, and hang a left onto the old road. Go straight about a half mile until the road makes a sharp left turn. At this bend take the trail, which goes about 150 yards to a secluded bay/beach. Gunnison Beach in Sandy Hook National Park, New Jersey. Gunnison Beach is the biggest nude beach in the entire Northeast.