There is only one good place in East Hawaii to get falafel, and that's the Puka Puka Kitchen along Hilo's Bayfront. A small restaurant with big taste. We thoroughly enjoyed the food and the service was great. It is also very conveniently located for people shopping downtown, or visiting Hilo. It's a great stop for vegetarians and health-conscious eaters. You'll like it.