This relatively new outpost of the global Nobu empire has everything you expect including, of course, the legendary black cod