8 of us went there last night after a meeting. 5 people got the Biryani, one Saag, one Tikka, and I had the lamb Vindaloo.
Everyone enjoyed their food, although a couple of people thought theirs was too spicy even though they asked for mild (I tried one of the "mild" Biryani's and I thought it was pretty mild). My "medium" Vindaloo was very good, I would probably go for spicy next time. One of our group had lived in the UK for a while and thought it was the best Indian food he has had since he left the UK. I was kind of disappointed that no one tried one of the Tandori dishes, always been curious about Tandori.
Himalayan Kitchen has a variety of Indian and specifically Himalayan foods, the "Sherpa Chili" dishes looked intriguing as well, sadly most of our group are not adventurous eaters, and just getting them to walk in the door was a major achievement (our new minister wanted to try it.)
My meal, no apps (except very good naan bread) was $18.50. The service was gracious if a bit confused. One of our orders of naan bread ended up at another table but was quicky replaced, and the manager was walking around making sure everyone was enjoying their meal. Remarkably (for Honolulu) there were several patrons with the red "bindu" on their forehead.
Having lived in Honolulu for 30+ years I really don't have a lot to compare to. As I said, I would probably ask for my Vindaloo spicier, but I don't know what Vindaloo is supposed to taste like. Is Himalayan food supposed to be spicy, or is mild more traditional? If I get it too spicy will i miss out on some of the more subtle flavors?
Definitely someplace I'm going to want to try a few more times at least.