just get yourself some basic all-around tires, like these here kenda k935's in 26*1.5.

http://g01.s.alicdn.com/kf/HTB1IQnIJ...-bike-tyre.jpg

smooth raised center tread for fast rolling, and a row of not-so-aggressive knobblies
on the shoulders for a little more traction in dirt and sand.