We stayed at Old Salt RV Park last year... Mexico Beach. It's a short walk ( couple blocks) to the beach. Park was very well maintained and clean. FHU, 28 sites. I don't recall any bike paths nearby.
ON that same trip, we were able to snag a site at Grayton Beach State Park. Site had 50 amp and was more than large enough for our 43' coach and toad. easy walk to beach and bike paths are nearby.
Joe
2013 Dutch Star 4338- all electric
Toad is 2015 F-150 with bikes,kayaks and Harley aboard