re: Anyone stayed at The Lodge at Gulf State Park?

There are several miles of nice paved trails (The Hugh Branyon Backcountry Trail) in the park in the area between the beach and the soccer complex.

We rented bikes and rode the whole system. There were several geocaches along the way, if you are into that, and we stopped for lunch at a country club golf-course cafe that is along the route. Dropped in at the sports complex, where they were holding the SEC soccer tournament, to use the bathrooms.

Beach Bike Rentals is the one we used. They are right beside the trailhead. Looks like Gulf State Park Bike Rentals is right near your lodge, so that may be more convenient.

I've been to the area many times, and that was one of the most enjoyable days I've had there. It helps when the weather is perfect.