I usually just climb on problems (or try to) that are waaay too hard for me. I strech a lot , since I'm quite small I need to be very flexible. I also try to challenge other muscle groups, that normally aren't used during climbing to prevent bad posture.
I go climbing twice a week and try to do my other exercises on the days inbetween.