You have to touch the hot springs, then on the map, keep going right.
Then keep going right, and then down, you should eventually arrive right outside a cave.
cheers I hope it works, I desperately hope I never have to read a map alone in real life!!!