*gives UR the "Best Map EVAR Award"*

Go: South twice.
Enter: Tavern.
Say: "Hey, Mr. Barkeeper sir (I forget his name), you dropped your picture on the beach north of here. Were you up there for some reason? And while we're at it, what do you know about an alchemist's wagon near said beach?"

BTW, What are the big, colorful dots for?