Welcome to Ft. Walton Beach. There are a few ARFCOM members around here. I'm sure they'll be along shortly.
Check out
Florida Shooters Network Most of the members there are members here too.
I can't tell you anything about Eglin's rod and gun club, but Hurlburt has a range and a rifle/pistol club.
Hurlburt Field Rifle and Pistol ClubShoal River Sporting Clays in Crestview is OK. They're only open a couple days a week. Rapid fire is verboten. It's mostly a hangout for $5000 shotgun snobs.(that's the impression I got during my one and only visit I'm sure most of the members are great, but the two I talked with were assholes)
Escambia River Muzzle Loaders is over in Pensacola. Some of the FSN guys go over there. All their reports have been positive.
Escambia River Muzzle LoadersGuns4U is where I usually shoot. Unfortunately he's closed until February. It's not the biggest or nicest range but it's very evil black rifle friendly.
Guns4U