Taekwondo is a great way to get in shape or stay in shape, it is a combination of meditation and stretching (a lot like Yoga), martial arts (the only Olympic martial art), self defence, as well as teaching you discipline and determination for life.
It is a great way to keep fit along with the sense of achievement you will have earned at the end of your time in Korea. Depending on your commitment and time invested it is possible to obtain your black belt. Of course, this takes great effort and time but is certainly possible within a year or so.