I have owned/had two mix breed Labs; one a lab/?? mutt andmy current a Lab/Large Terrier mix. The first would walk with me anywhere but we really never truely hiked. My current love to walk and we have hiked together four or five times in the two years he has shared my life. I would suggest a mix breed of any larger breeds. Mixed because it usually rules out some of the hip, eye and other issues of pure breeds these days.

I also agree with those who have said get a dog to live with that like to hike because you will spend more time at home than on the trail.