The most vital quality in a travel buddy is:

The ability to appreciate fine architecture without complaining that their feet hurt. Someone who packs light, never complains, and is ready for the unexpected. A wicked sense of humor to survive the inevitability of delayed flights. Endless enthusiasm. I want us tasting every weird food and befriending the locals!