Trips By A Truthful Traveler