Actually SEALs don't have to abide by the normal hair and beard regulations that other members of the service have to. They Sometimes are allowed to have beards because they need to blend in with their environment. If Steve were working undercover in Afghanistan he would likely have a beard to blend in with the locals.