SPOILERS: You need to find a pub, its very close to one of the exits out of town. As for clothes, theyre at the end of a long street, almost at the opposite side of town than where the shoes were.
Man, I must've missed them :(
If only I had a map or something...