Boxing, kick boxing and traditional martial arts are great crosstraining for cycling I think. Best to find an instructor near you. This is something you need to "see and be seen". Sure you could watch a video or read a book but few have a real idea of what your body is actually doing in motion.

A good trainer will be able to get you going and enforce good habits from the start.