You need different shoes.
Did you find the locker room in Sanctuary?
Did you MOVE TOWEL sitting on the bench ?