Park on the Staten Island Side, you can find parking there on the street On Sundays its free and easy.
If you drive through Jersey, there is a way to pay $2 on the bridges (Because of High Occupancy Vehicle rates). and coming back from Staten Island to Brooklyn is free