Whenever I'm stuck on the 9th island for all work (no play), I visit Island Flavor. Almost...almost...makes me forget I'm in the desert and instead right back at home. :) What's cool is the guy who runs it is from the Big Island. So if anyone is going to do local food right in Vegas, it's going to be this guy.
My friends had mixed reviews, but I've not been disappointed. I stick with the teri chicken or the chicken katsu loco moco. Always large portions.The only thing I would recommend if you don't like to drink gravy, is to ask for it on the side. They give a BEEEEEEEEG vat of gravy. :)
Depending if there's room, you can't go wrong with the mud pie or haupia cake. YUM!
And of course, when paying the bill at the counter grabbing a spam musubi for the road. Good local eats when I'm away from home.