seems like what you want is some kind of touring bike. all i can say is to visit your local friendly bike store and test ride what they have in the way of touring bikes.
bikes are like shoes you really shouldn't be ordering a serious bike that you will spend alot of time in the saddle on without trying it out first hand.