I think March is a good time in Korea. Flowers start to bloom. Be sure and bring allergy meds if needed.
Things to do? Tons! I put together a map of some short walking tours anyone can do. This was for the British Airways FT members who came last December. But of course it is free for anyone to use and explore.
Walking Tour Maps
Also Try
Korea House