Aloha Specialties – Hotel Cal
If you’re craving some food from the islands, this is the first place I think of. This is located inside the Hotel California in Downtown Las Vegas. This place is perfect for a Sunday brunch, after waking up from a crazy Saturday in Vegas. Plus its hotel Cal, great atmosphere, more of a hawaiian/japanese type with low minimum bets.
http://www.thecal.com/dining/aloha-specialties

Loco Moco - a natural favorite
Roy's Hawaiian Fusion Cuisine
One of my favorite Hawaiian restaurants. A variety of foods to choose from. Just make sure to try the Misoyaki Butterfish, it just melts in your mouth. This favorite is also available in a “Classic Trio” which includes: Misoyaki Butterfish, Hibachi Grilled Salmon and Original Blackened Ahi.
Their desserts are yummy, especially the Melting Hot Chocolate Cake(not Soufflé).

Misoyaki Butterfish

Fire Grilled Filet Mignon