Get a TESOL or Tefol certification- with classroom hours.
Public school jobs- little harder to land in big cities, but possible. More hours at work, less teaching hours. Pros- Decent pay and benefits; insurance, vacation, pension, etc. Cons-Desk warming, less teaching creativity, office politics.
Hagwon- Easier to land in big cities, read and check the contract thoroughly. Also research what is non-negotiable, work hours, pay, vacation, housing, etc. Less working hours, but more teaching hours. Pros- Usually more classroom freedom, higher level students (usually), better schedule, may be able to get side gigs (if your employer is cool wit it). Cons- shady owners/managers, micro-management if they don't like you, less pay, shorter vacation times, always need to make sure your contract is being honored; insurance, pension, severance, work hours/overtime, etc.