I like continental tires, with the new black chili stuff that is soft and sticky but wears long. A mountain king or x king should be good where you are.