The first problem is getting on to the base. If you are not military or a dependent, retired, reserve, or DOD employee then you probably will not get past the gate. Especialy with the increased security since 911.
If you do get past the gate then the first stop should be base security. They can tell you if it is allowed or who to contact. And they would be the ones who would be confronting you if you are not supposed to be there. I have searched on several Navy bases in the past with no problem. I always flagged down a base cop (they are not hard to find) and ask. This was however while on active and reserve duty so I had a reason to be there. There are quite a few military personnel with detectors so you probably would not be the first. I have been retired since 1998 so things could have changed since 911.
Mark S.