If you ask locals what the island's best sushi spot is, there's a good chance they'll say Sansei. Located in a plantation-style building, this award-winning sushi house consistently impresses with its fresh, creative fare. From the miso butterfish that melts in your mouth to the panko-crusted ahi roll, Sansei has a way of making you savor each bite—though you'll inevitably end up ordering more.
For diners who don't mind waiting a bit, the best time to visit is on Thursday and Friday nights when appetizers and sushi are 50 percent off. The discount begins after 10 p.m., and you must be at least 21 because the restaurant also turns into a karaoke bar. Whether you're craving a caterpillar roll with unagi and avocado or a California roll with salmon, be sure to arrive hungry. You might want to have your vocal cords warmed up just in case, too.