Good primitive camping spot in Southern Alabama?

My husband and I are looking to do some camping this weekend and I'm trying to find a good place in Southern Alabama. We don't need all the bells and whistles, actually would prefer a little bit of seclusion (we have two pit bulls and people love to stereotype). We also would like to be near the water. Does anyone have any suggestions?? Oh and we have a 4x4 truck, so getting there wouldn't be an issue either. Thanks!