There is always the old standby, the beach. You can take the train, so parking wont be an issue. If you go at night, parking is also not normally an issue. You can go on the boardwalk in Manhattan Beach, Brighton Beach and down Surf Ave in “Coney Island”.
You can also drive down to the end of Ocean ave to the Bay (past the Bel Pkwy). In Marine Park you can park anywhere near Kings Plaza or go further down Flatbush Ave extension and park in the Toys R Us lot.