Catching the first ferry from Victoria to Port Angeles, it used to be that if you got to the ferry terminal the previous evening. they would let you in, put you in line, and then lock the gate behind...
I believe so, but there is a narrow window after the last ferry leaves to get in. However, do call and check with them as the terminal has been upgraded.