Stumbled upon this place walking through Kapa'a town. It's located upstairs, across the street from an ABC store. I ate breakfast there with a companion. I had "Kim's Scramble" which I substituted tofu for egg and requested no cheese. Cubed tofu, bell peppers, tomatoes, onions, tarragon and other herbs. I had papaya as a side and my companion had home-fried breakfast potatoes.
Not too bad, though I'm used to a more true "tofu scramble" with crumbled tofu instead of warmed cubes of tofu. The views are great and the atmosphere is relaxed.
I ate there on a separate day and had a veggie wrap with tofu and no cheese. Tasty! My companion had the Thai wrap with veggies, tofu and peanut sauce. Tofu in the wraps comes FRESH, not fried or cooked, FYI. I thought it was delicious.
I should also note that for travelers with jet lag, this place opens the earliest and has a bloody mary bar.