While not in Alabama, another place I would suggest for your search is Port St. Joe, Florida. Not far from Panama City, so shopping etc. is within reach, but a very nice safe slow-moving Gulf Coast town.
I have added it to my “place to see”. Thanks for the recommendation.