I'm looking for something interesting enough to keep my attention over a span of time measured in weeks or greater, but basic enough that my (probable near-total) inexperience in the activity will not be a barrier. My priorities exercise-wise are, in order from the top, lung capacity, endurance, strength (full body), and flexibility.
I like to dance, but the only type I'm any good at is square dance; this is far too social an activity to work as my 3x/week solo morning exercise. I'm going to look for Irish dance exercise Youtubes later, though. I'm also going to try to get out to the city park to walk on the regular, but it isn't yet warm enough I want to do that.