First up, here's the rule for going to Fire Island without a place to stay: if you're comfortable sleeping on the beach as a last resort, then everything will be OK, but you shouldn't have to.