Pick someone who doesn't need to be tended to constantly, and is confident enough to go off on their own for a day every few days. This also includes someone who you can be completely (and peacefully), silent around. Uncomfortable silences have no place in your travels.