Nw's Girl
Going ona low carb diet isn't imperative to losing weight, it just is one way people find losing weight effective. The most important thing in weight control is calories. you say you're sticking to 2000 calories which for your weight, you should see improvement especially as you are gonna train too
The thing about carbs however is that whilst they taste nice, they mess around with insulin and blood sugar and it's this that will make or break your progress. When you eat carbohydrates, it triggers an insulin response. Insulin is both anabolic to both muscle and to Fat. as soon as you raise insulin levels in your body your body has to do something with the carbohydrates you eat. Depending on how many carbohydrates you've eaten, the type of carbs and your activity etc etc they will either be stored as muscle glycogen, liver glycogen or spill over as fat into adipose tissues.
The reason why low carb diets are good for fat loss is because this part of the equation is removed and low carb diets are usually high in protein, protein being the most thermogenic macronutrient along with satisfying you aid as a powerful tool in weight loss, take a note of that!
So what I would reccomend for you is not to eliminate carbohydrates from your diet but DO eat them sparingly. I would eat no more than 100-150gms per day of carbohydrates and I would have One serving for breakfast and then eat the rest of the carbs around training.
Make sure your carbs are coming from Unrefined, unprocessed, Low GI natural sources such as beans, Veggies, oats, yams, sweet potatoes, brown rice, barley EXCEPT post workout when you want High GI carbs such as Dextrose along with whey as your post workout shake.
in the evenings I would limit carb intakes somewhat, this will help you lower your carb totals for the day butr also remember that the body doesnt cope with insulin as well as it does during the day.
Make sure you're getting enough protein per day too
eat 5-6 small meals throughout the day evenly spaced out and get the proteins in at each meal
with your first 3 meals have carbs (unless you're training in the evening) and then with your last 3 meals, go easy on the carbs. There's no need to eliminate carbs from your diet but just be sensible about things.
You'll find alot of helpful people on this board who will offer great advice so dont be afraid to ask questions
Good luck