Seconding pilates as an option. I have a book which has a set of 7 simple introductory pilates exercises, with beginner and 'starting to have a clue' type levels, and I found that really doable. Some days just the one exercise, some days all of them.

(which reminds me that I need to find that book).