Right. As long as you are a native English speaker and have a 4-year degree, that is all that matters. The JET program the best route, if you ask me. It pays well, decent hours, and provides accomidations, usually at a discount.
Unless you are married, though, there is no guarantee you and your girlfriend would be placed together.
Teaching English in Japan Guide Resources for ELT, EFL, ESL in Japan