The elevator is to the left of the main entrance to the large store downstairs. The Teppanyaki is very crowded so if you can transfer to a chair it would be best. I take my wheelcahir up to the Lounge for sushi all the time.
And yes there is a walkway up to the garden and small restaurant there.