Go to the TOWN map and hit the EXPLORE button. Keep exploring until you enter an "empty" node (basically, something that doesn't trigger an event), choose not to look for a "lady of the night" and then pay attention to the text hints about seeing smoke - they will give you the directions you need to enter when you EXPLORE :)