What can I say?  Gulf State Park is the one by which all other parks in the region (NW Florida/Alabama) are to be compared.  Everything you want: Hiking, BIKING, access to the beach, fishing, etc.  Many sites have shade and a degree of seclusion.  28 or so paved bicycle trails, great Wifi, etc.

Only caveat:  Good luck trying to book a site.  Takes a pro, or a bot or something.  It's rightfully popular.