If drop bars are ok, buy a Kona Jake, put 28s (or maybe 25s) on it, and be very, very happy. The Jake is my personal choice, but the point is that a cyclocross bike seems ideal for your needs.
If drop bars are not ok, the Cannondale, Trek, Giant, and Specialized hybrids would all work, as would others. Plenty of good suggestions here.
I'd buy a Jake
