I always understood that beards were only permitted in the Asiatic fleet. But then I am way out of date.
Once out of boot camp, I grew my beard back, while I was in A school. I spent my entire hitch on the Lexington, out of Pensacola, and had a beard the entire time. 4/74 - 4/78.