Shanty
Death Tongue
Laulau, Kahlua pigg, and other, relatively cheap food from roadside stands.Oh man. Fried Spam sandwiches!!
Gotta do the luau thing too. Good entertainment, food pretty good. Mostly it's for the entertainment, lol. You will have fun. No recommendation of which one. I went to a few. Sheraton has a good one.