My vote would be for a multitool, a Leatherman Wave, to be more precise. One reason is that is typically my EDC and most likely to be available.

For the most part, if you are really traveling, you will not have a whole lot of time for carpentry.