If you are set on Japanese food, then I second LapLap's suggestion to get out of the city. Even the good Japanese restaurants in hotels here do not really have a "special occasion" atmosphere; they tend to be cramped and hurried (perhaps I have just not been to the right ones). Best bet is to go out to a hot spring somewhere and have a massive kaiseki dinner there.