Hi mitchman,
Try Camp Merrylande on St. George Island (Take route 249). They have both cottages and camp sites for tent. They also have a small fishing pier built in there. For more information, go to "www.campmd.com".
I was there about 6 years ago and I liked it. Back then, you only needed to pay $10 parking per car if you wanted to just camp on the beach.