How old are you and what is your previous activity level? Have you been riding for many years or are you relatively new? All of those things play into how much recovery you'll need.

I differ about strength training. Although it may not directly affect cycling, I do believe it is an important component of a well rounded fitness plan.

What are your goals? A race? A tour? Getting into shape?