i use gatorskins and i'm quite happy with them. over gravel or sand they don't do well, esp. on banking turns. i'm not sure any tires would be great for those conditions, i would imagine you might what knobby cyclocross tires and they'd work better, but i don't have the experience to lend.