The Omakase here is simply superb.

They also have ala carte which offers everything you'd expect for a Japanese fine dining experience