Back when I first started running I did the Couch to 5K program which requires three days of running. My days were Monday, Thursday, and Saturday. On Tuesdays & Fridays I'd usually do a workout video of some kind. Wednesdays and Sundays were rest days. (Yes, I needed two. Seriously, I had zero experience running. The body was shocked)
If you're new to yoga or you'd just like to try out this Active Recovery business, I'd suggest checking out Udaya.com. They have yoga practices of varying lengths as well as varying difficulty levels. With many teachers to choose from and loads of information, you'll be certain to find something you like or need.
Udaya streams direct to you for $12/month (unlimited) but you can try it for 30 days free!
(Good luck finding a yoga studio that will let you in for free)