There is no parking within Fire Island National Seashore, so you'll have to use the State Park's Field 5, which must be some Long Islander term for parking lot, because that's exactly what it is. Park at the far eastern end (take a left when entering) and look for the boardwalk that leads to the lighthouse.