That's actually a great advice, Sweet Willie.
Might I add, skip the supermarket and go to like Marukai, Tamashiro Market, etc etc for the freshest poke.
Also, there are different types of poke that you might want to try.
I thought about it for a little bit, and I think you folks should take a trip to the Ward Farmer's Market located next to the Ward Entertainment Complex. It's not quite a seafood shack, but Sweet Willie's advice would work well here.
aloha