Do it!
I started Taekwondo last fall, because my dtr was taking classes, and I love it. It is great for flexibility and coordination and really builds core strength. I also think in just the year I've been at it I have learned things that could save my life on an isolated bike trail.... I also find great support - a lot like I have in cycling.