How new is new?
Grocery Cafe is not old but not newest either and is well loved. And not in the glossy part of town if they want to get a feel of the neighborhoods where people live.
Delage is new and people liked it here, though the omakase is $65pp. I havent been.
Chinatown banquet is kinda the same all the time, so they can be interesting to the visitors if they don’t have Chinatown where they came from. but the restaurants are not necessarily new. If banquet food is what you and they are after and if you don’t mind the long drive on 880, just preorder the awesome banquet stuff from Yum’s in Newark.