From beach runs to pup-loving bars to open farmland, these are the best dog-friendly vacations to explore together in the West.