When in Hawaii, there are certain dishes you have to eat, and sushi is definitely one of those foods. Let's be real here, where else in the country will you find fresher seafood and more authentic sushi offerings? From upscale, luxury sushi restaurants to sushi ordered from a seaside shack, these 13 eateries serve up some of the best sushi in Hawaii.

1. Sushi Sasabune, Honolulu

For some of the best sushi in Honolulu, head to Sasabune, where you should order the omakase, which consists of approximately a dozen courses of chef selected fare. Though this forces you to trust the chef, you will not be disappointed.

2. Sansei Seafood Restaurant & Sushi Bar, Kihei

This Maui sushi joint that specializes in inventive, colorful fare is sure to impress. Weekend karaoke and a festive ambiance makes this the perfect Kihei hangout.

A local favorite for sushi, happy hour and karaoke, Sanesei has two locations, in Kihei (pictured) and Kapalua.

3. Sushi Rock, Hawi

For some of the most innovative sushi on Hawaii Island in a no-frills establishment, Sushi Rock is hard to beat.

4. Makai Sushi, Koloa

With a five-star rating on Yelp, this unassuming sushi joint just might be the greatest on Kauai.

5. Banzai Sushi Bar, Haleiwa

With traditional floor seating, a cool vibe, fresh fish, stellar specialty drinks and an impressive selection, Banzai Sushi Bar is the best spot on Oahu’s North Shore for sushi.

6. Koiso Sushi Bar, Kihei

This sushi bar might be located in a Maui strip mall, but that doesn't mean the sushi won't absolutely wow you.

7. Monstera, Kohala Coast

For artfully-prepared Japanese-Hawaiian cuisine on the Kohala Coast, head to Monstera.

8. Doraku Sushi, Honolulu

For beautifully-prepared sushi in a beautiful setting, head to this Honolulu hot spot.

9. Miso Phat, Lahaina

Aside from the humorous name, Miso Phat serves up high-quality, fresh seafood, with attentive service and a beautiful, clean environment.

10. Sushi Shiono, Kailua-Kona

This small and adorable Japanese eatery serves up quality sushi, traditional dishes and plenty of sake.

11. Sushigirl Kauai, Wainiha

Don't be fooled by this eateries' casual walk-up ordering - there is truly little better than enjoying a sushi burrito on the beach.

12. Red Water Cafe, Kamuela

With inventive offerings, a variety of global cuisine, live music and a beer garden, you can't beat this Hawaii Island haunt.

13. Morio’s Sushi Bistro, Honolulu

For delicious sushi in a casual environment away from the tourist taps of Waikiki, Morio's Sushi Bistro is a local favorite.

Oh, and an honorable mention goes to our favorite fast food sushi boat spot, Genki Sushi, for fulfilling all of our tuna bomb cravings. If you loved this compilation of sushi restaurants in Hawaii, why not check out these 12 seafood restaurants, or these 13 Hawaiian eateries?