Naval Air Museum. It is free and they have all kinds of things there. The Blue Angels practice there in summer, if you ever go back in summer.
Welcome - National Naval Aviation Museum
It is actually on the base, but the public is welcome to go to it.
If heading to Gulf Shores Metro isn't too far, you can get a tour of the USS Alabama.. we did that and the Naval Museum when my brother was stationed at NAS Pensacola and had fun with both. You may check around and see if you can get a beach-level seat for the Blue Angels practice runs as well..
Mcguires might have the best $30 steak I've ever had. I've had a few better but they cost more. Ditkas in Chicago has the best steak I've ever had. I think I actually cried a little when I took the last bite and realized here was no more. Their beer is good too. I tried a couple different ones.