Poke bowls are a staple in Oahu and they're getting the fish fresh. One of two places I recommend is Foodland (get the poke and rice), I always go for the Wassabi Mayo.

There are three foodlands in Oahu and any of them work.