dang long drive between the islands!
been there done that, didn't really like their sushi too much either - too westernized
best sushi I ever had out was at (including blanched shrimp stuffed with tilefish! yummy!) - 'super no 1 china buffet' in scottsboro alabama (on sunday afternoon)
even better:
go to the fish market and get some really nice fish
pick up some rice and ground carrots and whatever seaweed wrapper you like at the grocery store (in the veggie section)
clean and very thinly slice the fish then julienne the slices, cook up the rice and leave it sticky, and dice up a carrot, I like to zap the carrots very slightly in the microwave to remove the bitterness but some don't, assemble on a freezer-chilled plate and serve ice cold with 2 bottles per person of hot draft sake (something else you can't get out)
heaven!