Indeed! My time in the Navy revealed the same. A waitress friend of mine, who worked at the NCO Club, told me that some of the wives of my shipmates took off their rings as soon as we shipped out.
I suspect that many of our Secret Service agents come from the military. Our military personnel does make connection with a much more liberal sex industry in countries outside the U.S. Washington D.C. used to have wide open sex clubs and hookers on the street. Rigorous law enforcement has changed that. So, when our SS agents go into a country like Columbia, with legal prostitution, I can understand the human nature element. But, these men should know the seriousness of their jobs. They are acting like a Saturday Night Live skit, which means they are not taking their jobs seriously and it might be because they do not take seriously, the one in the office.
Back in the day, I hit a few liberty ports in the Pacific and the Med (I was Air Force, not in the Naval Service), and it was pretty wide open then. My daughter told me that times have changed. She is on her third deployment to Afghanistan and said that if a service member “sets up a tryst in, say, Olongapo with Rosita,” said service member can be prosecuted for sex crimes under the UCMJ.