Joe Patties, and also Landry's.... landry's is a bit more upscale.... the museum is a must if you are into museums/planes... it is WAY impressive!!! Eglin AFB has an air armament museum thats free also, it is nice, but pales in comparison to the navy museum... and its 40 miles east in ft walton....
If you want some shooting, try Santa Rosa Shooting Center, its a nice place and decently priced (outdoor).
Too cold for the stupid beach, but nice time to walk them... there are miles of very sparsely populated beach (no houses at all) between Pensacola beach and Navarre to the east... just be warned there is NOTHING on that 15 mile stretch of road.... bring water and gas LOL....