How does the quality of schools vary in Japan?

I will be having a first child soon and it has made me start thinking about school choices.

What is that thought process like in Japan? Do people feel like the education from the local schools is good enough or are private schools seen as being much better?

(South Kyoto area is where I live)