When we were planning to hit some national parks in Utah, but also travel with our dog, it was hard to decide what to do. Since dogs are