Tu as pas la possibilité de décaler ton voyage à avril ? Parce que février-mars il fait encore bien froid.

Busan il faut traverser tout le pays mais en KTX (TGV local) ça se fait bien.
Juste au nord de Séoul tu as le mont bukhansan pour te faire une bonne rando.
Il y a l'ancienne capitale Gyeongju en classique aussi. A moins d'une heure de train de Busan.

Si tu préfères les régions plus rurales, la province du gangwon-do est très jolie en dehors de l'hiver, avec des coins comme chuncheon. Faut bien se renseigner sur les transports et les coins à voir en avance par contre. Si tu y vas sans un minimum de préparation ça peut être galère.