I saw a video of a guy videotaping the entrance to a Navy base. What does this do to our security protocols? How do we handle this?

It means that security at bases shouldn't rely on what is publicly seen from the street. That should just be the public facing facade.

Otherwise does that mean we arrest people who take pictures with their kids in front of the White House? That's an awful direction for our country to take. It just means security should be more nuance than what you see at the gate.

As an MP on base, we have observed that kind of activity. While still observing constitutional rights, WE have the right to investigate. There is nothing wrong with sending MP's to politely ask questions about why they are taking photos/video. On one occasion, it was actually a camera crew doing a report for school or something similar. If the response is given politely and the answer is sensible, "have a nice day. We appreciate your cooperation and we hope you understand why we approached you."

If it gets ugly and they are combative, try to get the license place/ID as normally and log it in. Depending on clues, intuition etc, it may be something to share with local PD and local fusion center.

No rights have been violated, our presence and vigilance is observed by would be bad guys, and we have done our job.

Most installations have signs posted about this very thing. That being said it is normally OK for the gates to have photos taken for news and personal use (I was here). If there are no signs about photos being prevented then nothing can be done. As a 25 yr MP I have dealt with this quite often. Before 9/11 many CONUS Army posts were open (no fences) and people took photos of a lot of things that they shouldn't have. When in doubt though, report it.