How do I find the taxidermist's shop?

Hint 1 of 7:

Do you remember why the publican sent you to the tobacco shop?