This post is in partnership with Mark & Graham. David and I clearly love to travel and often give each other (and others!) little travel related gifts to make trips smoother or a more…