Cant give you any names of restaurants but Kyoto has many great Kaiseki restaurants, many have counter seating as well so you dont have to worry about sitting on the floor. I am 6'8 and have a bad knee as well, I use to hate sitting on the floor.