I had the same problem... which one to choose. We are going to hawaii in January. After much thought, I book with the Old Lahaina Luau.
It is the traditional Luau, not as showy but from what I've read, you can't go wrong with it. (Unless you only like the super fancy, then go with the other one)