I've taken a mix of cardio exercise (jogging, elliptical, jump rope - typically around 40-60 minutes a day) with a little bit of upper body weights combined with just more sensible portion size and eating.
Breakfast - Post Bran Shredded Wheat, Blueberries, Flax Seed, 2 spoons of Greek Yoghurt, and milk
Lunch - Baby Spinach, Tomatoes, Bell Pepper, Beetroot and either tuna or chicken with some low calorie dressing
Dinner - varies a bit more but usually salmon or chicken, plus vegetables
Once every week or two I'll eat out and so long as I am sensible on portion size then I don't worry too much on what I eat.
The nice thing with a jump rope is that it is fairly low impact, takes about 1-3 weeks to become proficient at the normal basic jump, and is something you can take with you when you are out and about.