Other than the base and the Naval Aviation Museum itself, stay away from the part of town that Pensacola NAS is in. It's a dump. Go either downtown or to the beach for chow and hanging out.
I know that a lot of bases have some sort of guided or non-guided tours. You may want to consider calling the main number for Pensacola NAS and seeing if there is such a thing there.