Coney island doesn't have parking lots really. There are a few small ones around may want to contact either PTB directly by phone or original Nathan's on Surf n see if u can park behind their building.
There's a full block with parking a block or 2 from Nathan's
There's a few privately owned parking lots that charge 20 dollars for the day.
Thanks! Your answer is awaiting moderation.