Usually not sauced.(but the one above sounds tasty!)
Other dishes to serve with it would be Laulau, poke usually made with Ahi tuna, Chicken long rice, usually there's poi, but most folks I know can pass on that, and I don't know where you might find taro, or pre-made poi on the mainland. Other ideas are chicken lu'au, chicken Katsu, Char Siu ribs, guava cake, haupia (a coconut dessert), lomi lomi salmon....list goes on.
You could also do huli huli chicken, but you'd have to do it the day before and reheat
If you google luau food you should find links to lots of good recipes.
There was a pretty good thread here about huli huli chicken not long ago that I think Saiko posted