In about 8 hours, me an my girlfriend are headed south to the Gulf for a couple days. We are headed down with the camping gear, tent and our bicycles. At this point in time, I am just winging it mostly as far as a campground. I have looked at a few online, but i thought i might get some help from anybody with experience or that lives near that knows which place might be a better environment or nicer place in general.

Gulf State Park

The Gulf State Park Campground is not the best by a long shot!!!  We camped there one weekend summer before last, and the park is nothing like it was before the hurricanes tore it up.  There is absolutely no shade at all in the park now.  While it won't be that bad this time of year, during the summer it was terrible.  Even the people staying in travel trailers were complaining about the park not having any shade around.

Man I hate to hear that.  I havent been there in  20 years.  I had fond memories of the place.  Maybe by the next time I make it back they have some shade.

I'd check into Henderson State Park at Perdido, Florida.. It's just a couple miles across the AL/FL border and while I've never camped there, its gorgeous. Fires are allowed below the high tide line. PLENTY of open, remote beach to camp.

http://www.floridastateparks.org/hendersonbeach/default.cfm

St. Joseph state park would be my suggestion. The campground is on the end of the St. Joseph penninsula. Beautiful white sand beaches on one side and salt water flats on the other side. Lots of biking opportunities, this is a very bike friendly area. It is also a short drive to St. George state park which is also very bike friendly. You also have Appalachicola between these two parks. If you like fresh seafood I recomend Boss Oyster Resturant in Appalachicola. Get a table outside by the water and you can watch the boats bring in the days catch while you eat the freshest seafood byou'll ever eat. The wife and I actually saw an alligator swimming around the docks the last time we were there.

Big Lagoon State Park and Ft Pickens (Gulf Island National Seashore) are both good options IMO.

Thanks everybody for the suggestions. It was late when we got in so Gulf State Park was about the only place we found that was staffed/unlocked 24hours to get a spot. It was very nice the two days we camped, like one said...a lack of trees now.