Searching for Mexican or fast food restaurants in Coconino County that are open late? Utilize our directory to find the Cold Stone Locations in Coconino County, AZ. You can help your budget by researching Restaurant Coupons before you go out. We also have listings of the Cold Stone Maps and Hours - Restaurant Locator in Coconino County.