It's actually very easy to stay fit while traveling if you move often throughout the day and sandwich those splurges with the right types of food.