Dieting and Weightlifting: Zone v PSMF

I'm working in Alaska for the summer and there is an awesome gym down the road that I have been hitting up quite often. I'm seeing excellent strength gains, but I have not been eating that well due to the fact that we're in a tourist town (Seward).

I'm trying to find the most efficient way to eat while I'm working out here. I have read a little about the zone and understand it's about ratios, but I know that a protein sparing modified fast is the most effective way to drastically (while still safely) lose weight. The PSMF, however, is normally done to lose weight while not working out. I lost my guidebook on it and can't recall what they said about doing this while working out.

I'm aiming for around 1000 calories, mostly from protein, at the moment. Just not sure how much protein the body needs to build new muscles on top of maintaining your LBM.

Any ideas?