Workouts for the Obese

I would start by walking. 5 minutes 10 minutes.
A couple of minutes here and there during your day.
You may be too heavy to do floor exercises.
Persist. Do something. You'll get there.
Maybe some exercise bands. Add minutes weekly.
Exercise doesn't have to hurt.
But your body should feel like it has done something.
Spend some time learning about exercise. Food. Nutrition.
There are many books, videos, other sources of information.
Just sift what you hear and read. So much of it is Mis-information.
Good Luck.

Before you say no, I started off by swimming. I know it's horrible getting into a swimsuit in front of other people I do really understand. I had to start off swimming with my mum for support and she made me go. Find out what time serious swimmers go, not when the general public are just floating around. Serious swimmers will only think good things for you going swimming. In their eyes you are doing something about your weight rather than doing nothing. I think this will apply to any activity you do.

I'm still in the obese range, too. Don't get discouraged! Walk, lift weights (start light and work on form first). Bodybuilder.com and simpleshred are great places to start.

YES, YES and YES to a good sports bra! Get one rated for high intensity, for whatever you're doing.

Definitely try yoga for the improved flexibility! You can, and often in the videos they show how, to modify the postures. I also enjoy doing zumba; it's not as hard as I thought it would be and it's quite fun.

Everything is going to feel "completely beyond your skill level" as you put it, until you do it for awhile. Don't let the newness of something stop you.

DDD here also. And I used to be a size 26. So I understand not being able to do a push up and having a hard time walking up stairs etc. But the best advice I've ever received was to just start moving. EVERY DAY. That doesn't mean hours and hours. It means get up and go for a walk. If you have time and energy for only 10 minutes, then that's what you do. Each week try to increase the number of minutes. Keep track of the activity and eventually you will become stronger and your endurance will improve.

Not many non-runners walk out of their house and are able to run a mile. You need to build up. A few years ago I was running 5ks, 10ks, and even a few half marathons. I let myself slack on running and now, it's hard again - but not as hard as when I first started.

I signed up for a yoga class when I was a size 24. And... I didn't know it was an advance class. I had never even done a downward dog. I had the absolute best teacher in the world..when I said "I can't do that - I'm huge" she said, just try. And even though I'm not very flexible - it was awesome. Yoga is all about the instructor - so if you go to a class and are not getting the support you need, find another class to try. Go early and introduce yourself to the instructor. Watch a few videos on you tube to see the moves.

Same goes for strength - watch videos and start with a few basic moves. And read up on proper form.

Ditto on the good bra.

Walk. That's where I'd start. Get comfortable with yourself and your body. Then move onto something like yoga. It's all about getting to know your body and your limits.

I'm a DDD, too. I just double up on cheap sports bras - but you don't need one if you're walking.

I second Fitness Blender; they have tons of free fitness building of various fitness levels. You can take the guesswork out of it by doing one of their Beginner/Low Impact programs (which you have to purchase, but they are cheap); I found those were a great way to build up my strength and stamina. I've been doing them for a couple of months and have seen a lot of improvement. If you don't want to jump into a program, perhaps try this workout of theirs: http://www.fitnessblender.com/videos/low-impact-workout-for-beginners-40-minute-total-body-beginner-workout. It goes very slow and gives you a feel for how their videos work.