In Honolulu... Kohnotori is a great starting place, but Imanas is the gold standard! Gaku is a strong contender and Gazen/Tsukeneya/Naru are hearty stops. Enjoy!
Choak O'Connell: Amazing hole-in-the-wall sushi heaven! Try the hamachi kama, baby calamari, lobster dynamite and kona roll... or better yet: go omakase!