Getting Fit, Workout Routine, Feeding Yourself While You Do It

OK - After next week, I'm going to have a 6 week break with no work obligations before moving.  I want to dedicate this time to treating myself well and challenging my fitness routine.  I've searched the forums and found a lot of fitness-savvy people but no answer to my question, so here goes:

A) What would you consider a high-level fitness routine that is well-rounded, burns calories, and also builds muscle?  

Right now I do a lot of cycling - around 35-50 miles a day - and yoga probably 6 -7 times a week.  Plus probably an hour of non-intense walking a day.  Which direction should I go to expand upon this, kick it up a notch?  I know I should try weights or something but I don't have access to a gym and I tried lifting the small hand weights for many repetitions.. how boring.  Is there anything else you would suggest?

B) How do you feed your body adequately and well while burning so many calories?

I've been gradually working up to my current activity level over the last 3 months and I've noticed that each time I add more activity, I have new troubles feeding myself.  How much (g) protein is advisable?  I am committed to an all-natural diet with no protein drinks or other processed foods.   Also, my activity comes throughout the day - walk early AM, then bike, then more bike later, then yoga, then bike.  I often get caught without a snack and by the time I get home I have like 1000 calories to eat before bedtime.  I stuff myself, but this seems foolish.  Advise?

Thanks!

Before I can hopefully help you, I need you to elaborate on what exactly you mean by challenging your fitness? What type of goal[s] do you have in mind?

I do have a question though...why so much cardio?  You are biking up to 50 miles EVERY day? And, yoga everyday? Plus walking everyday?

Can you incorporate some strength training? Take some of those cardio days OUT [you can keep the walking] and add in some strength training. Start off by doing bodyweight exercises such as squats, lunges, push and pull ups, dips, planks...etc.  Do them in sets of at least 3 with 12-15 reps to make it a cardio strength circuit! It will definitely help you burn the fat and shape your whole body.

You need 1gr of protein per bodyweight. You seem to have time to exercise all day...so make the time to eat smaller meals [6x's] during the day. It keeps you body's metabolism pumping. Doing these things will help your body at least maintain muscle ..not to mention, help you not to destroy the muscle.

With your nutrition and cardio schedule, your body is more than likely storing fat and 'eating' away at muscle first.

I always tell people that they need to get their nutrition in check before they begin an exercise program. Nutrition is 70% Exercise is 30%, regardless of an individuals goals.

But, back to my initial question..what exactly are your fitness goals?

You know, I hadn't really evaluated my goals.  This probably isn't specific enough.. but.. I want to be overall physically stronger than I am.  My arms, in particular, are pretty puny and sort of flabby.  I'd like to not get tired when I have to carry something or lift something.  And, though it sounds vain.. I'd like to be more 'toned.'  Mostly.. I've never been a very fit person or.. strong or physically able.  After all the biking and yoga, I'm starting to see the possibility for myself.  And it's exciting to think I'd be able to do something like that. 

The cardio is kind of accidental.  I don't have a car so I bike to work and back (20 miles round trip) then when you add trips to yoga (13), grocery (8), laundromat (6), it comes out to 30-50 miles a day on average. On weekends I do sometimes make a purposefully longer bike ride just for fun.  The yoga I love and do it as much for the psychological benefits as the fitness.   I don't go every day, but I go twice on some days, so it comes out to  7 times a week.  I have to walk my dog twice a day for an hour each time or he goes crazy.  

I will try all of those strength-training exercises you mention.  Is there a certain number or repetitions that is a good starting point?  

So, 1 g of protein per pound of body weight??  Per day?  Holy crap.  I haven't been getting nearly enough protein.  I hate to think I've been eating up my own muscle.  Crap.  

Thanks for the advice.