The important restriction that actually makes this riddle somewhat difficult is that you're only allowed to ask one question. You could literally go "Can you see a pink unicorn standing behind me", identify whether the person is honest or lies, and then ask directions.
Instead of the listed solution, You can also ask "Which of the two paths doesn't lead to your village", then take the other one.
The horny version would be "Which of the two paths leads to a village in which you've never jerked off", then take the other one. Though there's a chance the answer is "both", in which case you know the person is a liar, but not which of the two is his village, or "neither", in which case they're an honest person who at some point took a trip to liar village and jerked off there.