Now I think I remember. As your facing the castle, it's in an alley off to the left. The Main Street Barbershop used to be next to there. In the last couple years, however, they made that area one long shop (the Emporium) and moved things around, removing that alley.