+1 for poke
Hell, even the Safeway in Maui had wicked poke. Cali roll style w/ mayo, real crab, avocado and tobiko (+siracha for spicy)
Oh, btw, there's fireworks off Waikiki beach, every Friday night now. I know it's for the rest of the year, not sure if it's permanent.