Beach camping (almost)
Fire Island is a great spot in the summer, but can be busy. Camping gets you away from the bustle. It is a little less than a half mile walk from the ferry dock and located behind the dunes which offer some protection. Take a quick walk down to the beach.
Two-night minimum on weekends, and no fires. You can bring charcoal to cook on the grills provided or camp stoves, though.