Pat--never been to Hawaii, but have heard enough stories to know that I probably wouldn't like poi either. A luau impresses me as being a touristy kind of thing that I don't think I would bother to do.

One thing we did in Tahiti which we thoroughly LOVED, and I don't know if something like this would be available in Hawaii or not, but we had a meal cooked over a BBQ, served on tables sitting in the water, with a lovely tent over top of us. We had BBQ chicken, along with some other things, and ceviche, which I had never had, and we thoroughly enjoyed the whole experience. No firewalking or any of that stuff, but it was lovely.