I lived in Hokkaido (and taught) for a few years
its a nice place but the winters are very long and harsh
and few jobs there these days, the English teaching scene is not as good as a few years ago, but if you are determined you will find something (???)