I think you'd probably like Kalua Pork (if you haven't already tried it--Hawaiian style pork).
When I make it, my wife also makes a side dish their family made up called Calico Cabbage Salad. It's kind of a coleslaw amped up a few notches, and it's really good.