>Before going paleo I was already muscular (I have been lifting weights
>bodybuilder style for 2 years) and lean. 5'3" - 110 lbs. Approx. 10-14%
>body fat.

Wow, how do you get your body fat that low? I eat paleo, lift weights 3 days
a week (heavy, light, drop sets, supersets, etc. - I change every 4 weeks),
walk/jog, ride the bike, and do a combo of Pilates and Power Yoga, yet I
never got below 16%. 

>1200 cal per day sounds like a starvation diet - especially for someone
>who is working out hard with weights AND doing cardio (walking) too. I
>think I eat 3 times that much every day and I have maintained my body
>weight for over 2 years now. Don't starve yourself - it isn't worth it.
>Looking anorexic is not exactly beautiful, is it?

You eat 3,600 calories a day? I wish I could eat that much. I have wondered
if my body is just deprived and maybe eating MORE rather than less would do
the trick. I am 5'8" and weigh 138 lbs so I am by no means overweight, it's
the lack of firmness that bothers me and really it's mostly in my lower
body.

Kristina