I have a GT Eightball. Basically a flat urban rig converted into an adventure bike. It can take up to 42 c tires.

Basically, you want a bike that can go anywhere. A rigid 29er or 27.5 is also a good option.