To all the folks on the General Topics board getting nostalgic about Faux-Polynesian-American-Chinese food, I've got three words: Lee's Hawaiian Islander.
There's one in Lyndhurst and one in Clifton. I -think- it's the Lyndhurst one I've been to, but befuddled by Mai Tais, I lost quite a bit of geographic awareness. I've heard they're pretty much identical, though.
Anyway, it's all there: everything you remember, preserved as perfectly as the blowfish lamp hanging over your table. The drinks in the tiki mugs, the pu-pu platter with the fragrant sterno, the bright red pork, the egg foo yung. The outrigger canoe hanging overhead. The ashtrays on the table for beween-course smoking. Though I don't precisely recall the end of the meal, I'm sure metal-dish pistachio ice cream is available as well (this is one of my most powerful early restaurant memories, too).
The food really isn't too bad, from what I can reconstruct: enjoyable-awful rather than awful-awful. Fried things are fried well. The Steak Kew made me happy.
And Friday nights, there's karaoke.