I had recently been searching for a versatile, multi-purpose bike as well. The variety of uses you described are very similar to mine. I ended up buying a Salsa Vaya II. So far (after a few hundred miles) I like it a lot.