I know 95 pound girls that eat more than 1100 cals in a day.
if you're gonna low carb it, I suggest http://lowcarbdiets.about.com/
some great recipes on that site.
You also can't go wrong sticking to the following:
Lean protein sources:
chicken breast, turkey, tuna, lean cuts of beef, whey/casein, salmon, egg whites
Healthy fat sources:
mixed nuts, almonds, mac nuts, extra virgin olive oil, fish oil, natty PB, some cheese, coconut oil, eggs
berries and veggies:
asparagus, broccoli, spinach, peppers, onions, lettuce, raspberries, blueberries, etc
Find your maintenance calories using an online calculator, subtract 500-750, split into 5-7 meals a day of the foods listed above, and adjust as you go.