Look for a high quality (i.e. lightweight, name brand), used, "fitness" bike. Straight bars but road bike wheels and geometry. You'll get a good workout, can ride quickly on pavement and packed dirt, and can switch out knobbier tires to do some light off-roading.