Have you tried Kaiseki Ryouri ?
Basically designated to be served at a full tea ceremony. Can be eaten at restaurants where formal, high-class Japanese cuisine is served. Made under strict rules such as the food must highlight the season, and must appeal to the eye as well as to the plate.
You can find Kaiseki Ryori restaurant in Yokohama and Tokyo area as well as Yokosuka.