You need to resolve the incident with the soldiers in the bar, but in a way that doesn't get the soldiers in trouble. Then talk to the soldiers in the barracks, and you'll get a key.