There is no way we would have found this place had it not been for the recommendation of our server, Jeff, at the Royal Lahaina Restaurant. As I tried the loco moco at the Lahaina restaurant he said, "this is good, but if you want the best loco moco on the island, you need to go to Bamboo Grille." He was absolutely correct. This place was a bit difficult to find (at the top of a parking garage off of Main Street, but well worth it once we arrived.
I ate the Curry Loco Moco while my wife had the standard breakfast. Everything was very well-prepared and really tasty. It's also incredibly close to the airport, so it's a great place to stop on your way in or out of Maui.