It depends on how you want to spend your time. If you prefer natural beauties, sea beach, mountain etc and all in one place, then definitely go to JEJU. We spent 3 days there just now (1-3 July). costs of getting to Jeju is cheaper than the high speed train to bushan.