Best thing is to hire a car if you are flying in. There are car rental companies at airports or in Enterprise,AL.
For anyone who is not military affiliated we are going to get you a visitors pass for base so you can get on. Then on Google Maps search West Beach Lake Tholocco. Just when you get to the recreation center just keep driving til you see the next carpark. There will be someone there to help guide you to the right spot.