Complex carbohydrates are not that hard to come by, but so many people eat junk that they don't get enough!
Some examples of healthy foods containing, complex carbohydrates are:
Spinach
Whole Barley
Grapefruit
Turnip Greens
Buckwheat
Apples
Lettuce
Buckwheat bread
Prunes
Water Cress
Oat bran bread
Apricots, Dried
Zucchini
Oatmeal
Pears
Asparagus
Oat bran cereal
Plums
Artichokes
Museli
Strawberries
Okra
Wild rice
Oranges
Cabbage
Brown rice
Yams
Celery
Multi-grain bread
Carrots
Cucumbers
Whole meal spelt bread
Potatoes (skin on!)
Dill Pickles
Pinto beans
Soybeans
Radishes
Yogurt, low fat
Lentils
Broccoli
Skim milk
Garbanzo beans
Brussels Sprouts
Kidney beans
Eggplant
Lentils
Onions
Split peas
Tomatoes
Soy milk
Cauliflower
Navy beans
If you already eat a lot of raw you are golden, as you can see, also, when going for the good carbs in breads etc, stear clear of refined/white flour. The breads available now are so much more than %100 whole wheat, and so much better. Multiple grains are important because of all the little parts, the phytochemicals, vitamins and minerals that make up different foods, so use 100% whole grain. Lots of these carbs also come with protein, so that is great too!
As for the exercises you want to do, you workout every day, and want to add a workout in the am too... but you don't say what you are already doing. You did mention body weight exercises, and doing things like planks, pushups, side crunches, maybe if you have the equipment leg lifts (hanging from a bar or otherwise suspended, not lieing on the floor), are great, but it would be hard for any of us to ADD to what you do without specifically knowing what you do. Obviously though the exercise you want to do is quite dynamic, and so a couple times a week aside from the regular routine you do (that we will all ASSume includes your stabilizing your spine and therefore working your abs and back a bit) you may want to be sure you do dynamic exercises for the muscles you will need to strengthen, first of all you will have to DO the move, and you will want to be sure you work the obliques in a powerful way, side-lying crunches, bycicle (don't move your arm to get your elbow to your knee, keep your hands on your head and elbows out to the side, your TORSO/ABS should get the elbow up to touch the knee)
Also, you may want to do Back extensions along with the rest of your core work.
Good luck, looks like fun!