Japanese in Queens?
Teppanyaki is somewhat hard to find in Bayside/Whitestone. The closest I can think of is maybe a Korean BBQ in a small/private room in Kum Gang San (Flushing). Stay away from Yuraku on Northern Blvd., I've had REALLY bad sashimi there twice and the cooked stuff is more Korean than Japanese.
I've seen a teppanyaki japanese place off the LIE service road off Utopia going eastbound. I think it's called Fujiyama or something that ends in yama...I've driven by twice and I've never seen more than a dozen people there.
If push comes to shove and you have to have teppenyaki, I guess Benihana in Manhasset will do. Besides, they do the whole teppanyaki/knife throwing schtick better than anyone.
re: Wendy L.
What's the deal with that place Little Tokyo on Northern between Bayside and Douglaston, kind of across from the driving range? It might be an option.
I have not been able to bring myself to go in for a meal. From the look of the exterior, it might provide that whiz-bang kind of presentation.