A couple of things here...
You really need to heed the advice of those of us that live in the Panhandle and do whatever it takes to get out of your lease in Destin and find a nice place in Niceville, Valparaiso, or Shalimar. Seriously.
Do not even consider moving anywhere (Navarre, etc.) that would require you to travel on Hwy 98; the traffic between Hurlburt Field and the Navarre Bridge is completely stupid at times and if there is a vehicle accident you are stuck as there are no detour options.
I shot at the Core Range facility a few months ago as a guest, it was a very nice place to shoot and if you deploy at all they will suspend your membership while you are gone.
I was a member of the Hurlburt Field Rifle and Pistol Club of and on for a few years but finally gave it up as the mentality of those running the range is very fuddish.
I have my own range on some land that I own in Mossy Head, FL which is a few miles east of Crestview, FL. Most all of the land in Mossy Head is dual zoned as Agricultural/Residential so depending on the layout of the land you should have no problem building a small 25m to 50m range. Check out King Lake Realty as they are located in Mossy Head and would be able to tell you if there is any land available that would be suitable for a small range:
King Lake Realty