What is the best dog for a person in the military?

I would LOVE to have a dog to run with and have a companion, but I may be deployed or have training that can last to 4-6 weeks. Which dog would have enough energy to keep me going while also being friendly enough for someone to watch while I'm gone?