This is the award winning Teriyaki Ahi Poké from Ogo's in Akasaka. It is definitely worth a visit. You should really go there and try it. They also have a super yum macaroni salad and their kahlua pig plate is addicting. I haven't had a ton of Hawaiian in my life, but being in Japan gives me an opportunity to try some great American food.
As with most Hawaiians, they're HUGE U of H football fans, so don't go in talkin' trash.
Ogo Ona Loa
5-1-4 Akasaka, Minato-ku, 5F
Near Chiyoda Line Akasaka Station and Ginza/Marunouchi Akasaka-Mitsuke Station
Behind Akasaka Sacas - look for the confederate flag from an inappropriate western bar nearby.