Well, I found a site with plenty of camp sites... Got three nights for only $71.. no too shabby...POCOMOKE RIVER STATE PARK...

40 min ride to the beach, though that should not be a prob, I'll be going in before the rush, plenty of time to find parking... which reminds me.. anyone know of a good place to park for free with public restrooms nearby?