Nuts and dried fruit (although the sugar in the fruit might be an issue) are good choices. What do you mean by sensitive to sugar? That would make a difference in what I'd suggest.

What a fantastic trip you guys are taking!!!