We really enjoyed Muroi in Kyoto (omakase/kaiseki mostly focusing on local seasonal vegetables and some fish).
In Tokyo, Udatsu was probably our favorite sushi omakase experience.
We were in Japan in March and absolutely loved it. Can’t wait to go back.