A Truthful Traveler’s Path