Traveling on a Diet