I had read about this place on happycow and ate here twice in December 2012. Here's my Choice Health Bar review.
Choice is located in a shopping plaza off the main road through Lahaina. In the same plaza with a Pizza Hut. It's also walkable (going inland) from Front Street where all the tourists go, by the ocean.
The interior is colorful with large wall murals and the vibe is casual and airy. You can see the kitchen where the food is prepared. Lots of fresh ingredients--it features primarily raw food and smoothies and acai bowls.
Their smoothies are delicious. My friend had one with mint and cacao nibs, and it was so good. I had the one with maca, and that was super yummy. We also shared an acai bowl with granola and banana slices, and that was good, too.
We came back for lunch and got their healthy plate which came with some quinoa, a cup of soup, a small piece raw chocolate dessert, and a heaping of kale salad with a ginger dressing. The kale salad was very colorful and tasty--one of best kale salads I've had.
The prices are moderate, especially considering that it's healthy, clean, delicious food--and that Lahaina is a tourist area.
Highly recommended when on this side of Maui. Go!