Best ways to get a alt/eikaiwa/international school job in/near Tokyo?

I'm on my second year contract at Interac in a small city. I like my city, my schools, my schedule… But I got an (American) wife I'm supporting and I'm stuck in an expensive as hell Leopalace at this placement. We're being frugal but we're still cutting into our American savings bit by bit in the week before the 20th. My wife doesn't speak Japanese, nor does she have a college degree so there isn't much opportunity for part time work around here. I figured Tokyo would be a better bet for her.

I have a TESOL cert and a bachelors, but no teaching degree. We've got about a year before we exhaust our savings so I'm trying to find a new job before then. Tokyo is not necessary, but I'd like to try and live somewhere where my wife can find part time work as a non-Japanese speaker.

I've been looking around Gaijin Pot, but I have no clue what I'm looking for. I know the big three ALT companies – JET, Altia, and Interac, but I want to broaden my search. I don't know the first thing about Eikaiwa companies or international schools, however. I don't know who's legit and not.

EDIT: I'm also open to looking for jobs who only require a bachelor's degree and a pulse. My Japanese is only approaching N4 level, however.