I'd suggest walking. Just a short walk to start. I really, really believe that exercise in any form helps my depression.
Walk around the mall, around a park, take off your shoes and feel the grass between your toes...
Don't think of it as exercise, just think of it as clearing your head. You can do it!
Hey, we weigh the same, and we're the same height! How funny