4- Aloha Specialities Restaurant – California Hotel & Casino
California Hotel & Casino known as “The Cal” to locals, is home to the best Hawaiian food in Las Vegas. The restaurant, Aloha Specialties located on the second floor offers traditional Hawaiian cuisine.