I'm mainly a swimmer, so what I find is that swimming is a good recovery from leg-oriented land sports like cycling, and leg-oriented land sports are good recovery from the upper body work of swimming. I don't do breast stroke at all because whip kick hurts my knees, so alternating swim days with running/cycling days allows me to exercise at least 6 days a week without being overly tired.
I'm 53 and post-menopausal. In some ways being done with periods is a good thing - I'm able to exercise much more consistently than when I had to deal with the luteal phase of the menstrual cycle and the fatigue that went with it. On the other hand, recovery takes longer as I age, so I have to be careful not to overdo it in any one session. Short sessions more often are better for me than long killer sessions just two or three times a week.