Consider home-dried fruits or organic dried fruit, which omits the sulfury gunk used as a preservative. I absolutely cannot stand commercial dried fruit, which is why I hit the bulk food bins at the local health food store. (Actually, it's a big standard supermarket with a fairly large organic food section.) If the browned appearance of fruit dried without preservatives bothers you, you can dry your own and dip the slices into a citric acid solution (you can find the powder at the drugstore or health food market; don't get the "Fruit Fresh" stuff which is mostly sugar).

You can also get freeze-dried fruit--tastes great and weighs less--but it's far more expensive. I use it for trips over 7 days to save weight, but on shorter trips it's back to those bulk bins!