We had to have Kalua Pig as part of our Hawaiian Christmas dinner. Fortunately I found a recipe that didn't require us to dig a pit in the backyard to cook it.
The recipe came from Ono Kine Grindz. Basically you take a pork butt (also known as shoulder), rub it with salt and liquid smoke, wrap it in banana or ti leaves and cook it in the oven or crock pot.
The dish turned out perfectly. The pork was so tender it fell apart when we looked at it. The only thing I would do differently is season it more aggressively with salt. The recipe calls for salt to taste and I went too light.
If/when I find a pork butt on sale I'm going to cook it the same way but without the leaves (which sadly I am out of now), and serve it with some good homemade bbq sauce, coleslaw, buns and beans.