I think a lot of flexibility is genetic. I've been cycling for years and remained pretty flexible. A few years ago I took up yoga and have gotten more flexible. IMO, yoga is good because it's essentially focused, total body stretching, and it has a core strength component.