My coworkers always tell me the best place to get Hawaiian Food in Vegas is at the California Hotel (http://www.thecal.com/) at a restaurant called Aloha Specialties. (http://www.thecal.com/display.cfm?id=1075) About 80% of the Hawaiians that come to Vegas make a pilgrimage to this hotel. Interesting... Anyways, Aloha Specialties is decent size that can seat about 100 people or so. Surprisingly they need it cuz the line is always out the door. We waited about 15 minutes to put our order in and then another 10 minutes for them to bring it out to our table. The food is amazing and the dishes are about $7 each. They have a huge selection and since we couldnt order the whole menu, we decided on: The Beef Stew, Korean Beef and Korean Chicken, and the Special Mix Plate. I would definitely come eat here again.