You have to talk to the all knowing hobo south of Don's Lair. You just give some food once a day to get him to eventually talk about how to get to Upper New Ark.
Then get a Massage from Lin-Lin.
thanks
