Travel and Teach was my recruiting agency and I highly recommend them. I moved to teach English in South Korea during COVID-19 and they were great with making sure everything still went smoothly. They vet the schools really well so you will end up at a good private school. I love my school, there are plenty of other friendly foreign teachers, and have already gotten the hang of teaching only two weeks into it! Hours can be long (but rewarding!) so make sure you love teaching and kids. My small city is also great, but my advice would be to look for a good school over a famous city because that's where you will be spending most of your time.