Here's a sample of my menu:
Breakfast (depending on how hungry I am and how much time I have):
eggs & bacon
or
breakfast shake made with Optimum Nutrition chocolate flavor shake mix (from GNC)
or
Atkins breakfast bar
Lunch:
Big salad with lettuce and/or spinach and lots of other veggies with either blue cheese or ranch dressing (the "real" kind, not low-fat because the low-fat kind has lots of added sugar)
I usually top my salad with some kind of meat like tuna or deli turkey.
Dinner:
Meat (steak, chicken, pork chops, salmon, venison, etc)
vegetable (beans, broccoli, cauliflower, snap peas, etc)
For snacks I eat:
Atkins bars, cheese slices, deviled eggs, pickles, almonds, macadamia nuts, cut fresh veggies, sugar-free jello, beef sticks, pepperoni slices
Make sure, as with any diet, that you are getting the proper vitamins/minerals. I take a good multi-vitamin, with extra "C" (especially in the winter) and Calcium (because I'm a woman).
I hope this helps! That's great that you're getting all that exercise! I just joined Curves for Women, hoping to tone up a little!
Good luck!