After reviewing your bike criteria I believe you should be looking at either cyclocross bikes or touring bikes. These come closest to what you're looking for. Plenty of people already posted some good picks. Give as many a test ride as possible and find the one that feels right!