EPIK is your best bet. However, be aware if you're ethnic Asian, it maybe be refreshing looking like the majority. But, when it comes to how Asians view other Asian looking people who speak fluent English, you'll need a thick skin. If you're an ethnic Korean, look into getting an F-4 visa, and just enter the country and try to pound the pavement for a job.
pm if you're curious.