Any 26" tire should work, what you choose all depends on where you ride, the general trend now seems to be for bigger (wider) tires off road, but if mainly used on-road, you can go as skinny as you like.