Brits in Hawaii - snacks?

My friend and I will be visiting Honolulu soon. We are both from vegetarians from England and have never been to America before. What vegetarian snacks should we try when we are in Honolulu? Are there special Hawaiian versions of snacks that you can only get there?