Hey
I was in a similar situation. Coming off of a long injury, needed to lose weight to get back to running weight. It took a week and a half to lose ten pounds, and I did a half hour on the bike every other morning and a hour in the gym every other evening (if you don't have gym access a strenuous core routine that gets your heart rate up will do).
The big key was that I went on a raw foods diet (no processed food, nothing heated over 118 degrees which pretty much rules out meat and dairy) for those two weeks. I was putting down well over 2500 cals a day and really eating as much as I wanted, but I lost weight every day. Based on articles I read I went pretty strict and eliminated most fancy raw food stuff. The staples were bananas, apples, tangerines/clementines, celery, cherry tomatoes, baby carrots, spinach, kale, and avocados and tahini (sesame seed paste, kind of like bitter peanut butter) for fats/protiens (these are essential, but it's best to eat them at the end of the day for digestion). A little salt on a salad every couple of days was as far as it went for processed foods.
I recommend starting the day off with a smoothie like this: 1 cup water, 2 bananas, a cup of kale or spinach or both, and half of a little carton of blueberries. Once you get used to the lack of sugar you actually start to like this stuff. Other than that I'd usually have some assorted melons and grapes at lunch with a garden salad, and then eat celery, carrots, and tomatoes with tahini in the evenings, or make another smoothie, but with avocado instead of the blueberries. Bananas, apples, and oranges will keep you going throughout the day, and bananas have hella calories and thus hella energy. Watch out though, because if you eat too many bananas you'll get constipated. To keep things "normal" every couple of days I'd eat a few plums or a mango (just the flesh, not the skin) to keep things flowing.
I'm a Marine, so I did have access to the chow hall which helped with the lunchtime meal, but everything else I was able to buy pretty cheap, and I'm out in Hawaii where the cost of living is pretty high. If you budget right it's doable. It varies person to person, but there's often a detox period associated with going off of processed foods. I don't think I ate particularly healthy before I started the diet, but I actually didn't really have too many side effects. Definitely would read up on it though if you decide to go that route, just so you know what to possibly expect.
Now, I fully expect to get railed by someone for this post, so I'm throwing out a preemptive caveat that this worked for me and that's the only reason I'm recommending it. I love meat. When I was on this diet I had wet dreams involving me buried under a mountain of Kobe steaks (not really, but...). However, I cannot argue with the fact that the diet did the job I wanted it to and that I actually felt effing amazing while I was on it. I am strongly considering going on it for a longer amount of time. Also, if anyone considers this as a viable option, try to maintain at least a 20% fat/protein ratio to the diet, when I dropped below that I started feeling not so hot, and if you get sick for more than three days in a row and are showing no signs of improvement cut the diet, no matter what the weight-loss results are.