Kimbo - I started exercising and dieting last February in preparation for a large holiday, too. I found this WOE in March and switched to this, so I had already been developing endurance and an exercise habit.
I'm a registered nurse, so I like the "nerdy" stuff in the "nerd section". It makes sense to me that fasting forces your body to 'burn up' your glycogen stores (sugar/easy energy). Somewhere around 12-16 hours after your last meal, they say that your 'easy' energy storage is gone and your body has to start burning fat. Whoo hoo!!! That's theoretically why this WOE helps people lose fat at higher percentages as opposed to other 'diets'. The nerdy stuff goes on to say that if you exercise on fast days, you are bringing your body into that 'fat burning zone' sooner and for a longer period because you're burning those calories/that glycogen up faster when you add in your exercise.
The end result, according to all that nerdy stuff, is your body becomes more efficient at burning fat.
There's all sorts of research and so on to support this - I read all that nerdy stuff when I'm looking for extra motivation.

At any rate, I was 'in a hurry' to loose, too, and managed to lose 30 pounds before my trip - we left on May 29th. I ate as close to zero carbs on my fast days as I could possibly manage and a healthy measure of protein. My fast days always look something like a huge, huge, huge veggie salad that still weighs in at only about 70-100 calories - romaine lettuce, raw spinach, peppers, onions, sometimes radishes, broccoli, cucumbers, whatever I have. You can eat a LOT of vegs for a tiny bit of calories and I personally only like them raw. I indulge in a rich, high-fat/low-carb dressing of some sort for about another 100 calories, put a lid on the whole thing and shake the heck out of it so the dressing covers it all - and spend my last 300 calories on a hefty hunk of protein - chicken, pork, beef.
Because I was 'in a hurry', I still watched my eating/calories on my non-fast days, too. Limit sweets, try to stay under my TDEE-300 daily calorie goal, etc.
We went to Disney World for 2 whole weeks and ate on their 'disney dining plan'. I did 16:8 there very easily almost every day, and thanks to that and all the walking, even though I ate like a pig the entire time, I did not gain back any of the weight I lost!
Now, I'm home and 5:2 again and not quite so strict on my non-fast days. It seems my weight loss will dip down to .5 pound/week or so at my current WOE, but I am very satisfied with that, as it is very long-term sustainable for me. I can always get a little 'stricter' with myself on my non-fast days if I want to speed it up, and might do that after the kids are back in school, but right now it's summer and I want to enjoy the resultant fun/outings/eatings that occur.
Long ramble, hope that helps, good luck and have a lovely holiday!!