You need different shoes.
Did you find the locker room in Sanctuary?
Did you MOVE TOWEL sitting on the bench ?
TAKE KEY and USE KEY ON LOCKER that is 3rd from left +6