If you want a big city you can still do Busan, daegu, ulsan etc
The next time I move to Korea (which I do every couple years), I'm gonna try Busan. I've visited a few times, but haven't ever lived there.
If you want a big city you can still do Busan, daegu, ulsan etc