After a good strenuous hike at Waimea Canyon, we ate here twice we liked it so much. The 1st day, I had the fresh mahi mahi sandwich and my wife had the fresh ahi sandwich. Both fresh, grilled and good!!!
On the 2nd day, we both had taro burgers. I have never liked taro (a starch vegetable) but Waimea Bakery used marinades and sauces to make the taro burger very enjoyable. I'm a confirmed carnivore, but loved this sandwich and I think you will too (just don't expect the bite/texture of a beef burger as taro is very soft).
The Waimea Bakery also offers rolls and pastries.