Oh man, we’ve never made poke, but it’s on the list.
One way I used to prepare it (other than making sashimi right on the boat) was to take a large filet, they’re kind of triangular in profile, grill it over super high heat over charcoal for just a couple minutes per side then pull it off...