It has been years since I lived in FortWalton Beach, but when I was in the service I had some great hunting in and around the Eglin AirForce Base Reservation. In fact I took a deer on the base proper, if you don't mind the drive you might do very well.