We found some great dog friendly options when visiting Flagstaff, Arizona. However, our initial research returned praises for the city being incredibly dog friendly but we did ran into quite a few places that have changed rules and dogs are no longer allowed. We are …