Definitely, cyclocross or light touring. The Vaya Ti or even regular Vaya would be nice. A cross-touring hybrid like a Bianchi Volpe would be nice. There is always the ultra versatile CrossCheck. I have one, but I am going to sell and get a Vaya. Other ideas: Salsa La Cruz, Soma Double Cross (or whatever they replaced it with), Kona Jake the Snake.
Most Cyclocross bikes have a relaxed geometry similar to a touring, but a little closer to rode. The Path in Tustin can order pretty much any of the ones I listed and are a pretty good shop.