There is a natural good store Down to Earth in Kapolei, I think in the Target shopping center. It is vegan, we did find most of what my daughter needed (she's gluten intolerant). It was pricey, but it may have what you need and it's close to Aulani.
Otherwise, Whole Foods is in Kahala...