You'd be well served with fat tires. It's interesting that while racers are going as fat as they can fit on their bikes, tourers are still in the skinny is better mode.
Here is a link to an interesting article. Fast fat tired