For about the same price as Taco Bell, you can get a very tasty meal. The menu is posted on the page. Lahaina, Maui BJ's is on the mauka side of Front Street in Lahaina across from the sea wall. If you can read the tiny print on their web page, you'll learn that Buzz's boasts of being the only restaurant on Maui where you can watch the fresh catch coming into the docks. Maalaea Harbor is where the working boats hang out, and the restaurant has a great view.
Prices are on the moderately high side.
Olowalu is about five miles down the coast from Lahaina. Maui The Hula Grill is in Whaler's Village outside Lahaina. Their page describes the menu as Pacific Rim cuisine, which generally means Southeast Asia meets Polynesia, which is generally a happy meeting from a culinary standpoint. Okay, we've been to the one in Kahului, but we felt sort of guilty about it. On the other hand, if you're visiting from Indiana and feeling a tad displaced, this would be a reassuring sight.