Hopaka (by Ala Moana mall) is the original location. A bit dirty, yeah but people go for the food.
The newer one is a short cab ride from Waikiki. It's kind of like a pub atmosphere when busy.
My must gets are the sizzling rib eye on Maui onions, spicy chicken, Portuguese sausage fried rice