Fall is the best season to travel with a dog: cool mornings, empty trails and orchards that hand out treats for pups.