I'm also stuck, I feel like I've searched the whole map for something
Edit:
Just found it, if you go straight but take the leftmost path from the saloon, then keep going until you see a door on your right with lanterns
