Eat whatever you like, just don't swallow anything.
Seriously, ANY exercise is the essential ingredient in my experience, and if intense exercise makes you feel worse, just start by walking up and downstairs. Remember how much better you used to feel when you hit the dance floor for a couple of hours? The weight probably stayed off then. You've got to get the body's metabolism going again if you've got a lot to loose.