Man, you've lost a ton of weight! I suggest pullups, chinups, dips, pushups, and hanging leg raises, you can even do body weight rows when you get stronger and can balance yourself while hanging.
I suggest this:http://www.amazon.com/ProSource-Heavy-D ... n+gym+door
I own it and it's my most versatile piece of equipment, built like a tank too. Use a chair and forced negatives to get you going for your first pullups/chinups. Then load a backpack with rocks and/or sand in plastic sandwich baggies to add resistance. You can also use it for beginner dips by putting it on the floor upside down. Same goes for pushups to keep your wrists from getting jacked up. And as stated before, start with just body weight and add resistance if you want.
Jogging and/or walking and/or bicycling are musts for cardio.
As for eating at restaurants, I shoot for whole grains or salads and if you ask nicely they'll usually hold fats and add protein like beans and sometimes tofu.
I got my start with no equipment at all too, good luck!