Fats can be good for you. Omega 3 fatty acids are great for your health. You can find them in walnuts, flaxseeds and oily fish. It's good to raise the level of omega 3s you eat because a high ratio of omega 6 fatty acids (found in vegetable oils) to omega 3 fatty acids can be bad for your health. The optimal ratio is about 4 to 1 omega 6 to omega 3. Nuts are great too, and have many important nutrients in them. One serving of almonds has nearly half of your daily requirement for vitamin E, which helps keep skin healthy and protect your immune system. Pepitas (pumpkin seeds) are very high in protein. Including a handful of nuts per day could improve your health.
As for protein, have you considered adding whey powder to your diet? It's full of protein and low in calories and fat. You can add it to smoothies. SarahC posted a recipe for home-made chocolate protein bars
on this forum. You can also find recipes for protein bars on many weight lifting/muscle building websites. Here's one that I found
that has heaps of recipes. At least then your bars aren't as processed as bought ones!
I think it's a good idea to try and eat your allowance of calories. The amount of calories you've been set may seem excessive now, but in the months to come it could really help. As you lose weight your body will require fewer calories so you'll have to lower your intake anyway, you don't want to have to scale down from an already low number. Also consider that the body adjusts very well for survival in times of famine. If you are losing weight on 1500 calories it's going to adjust your metabolism over time so you stop losing weight on that amount of food. That's how people often hit a weight loss plateau. Then you have the choice of cutting your calories further, upping your exercise, or making drastic changes to your diet and exercise to shake your body out of it. It would be a lot easier to simply follow the changing recommended calories as you lose weight, that way you have extra calories to play with when you need to adjust things.
We think there's a magic number of '1200 calories' before we go into starvation mode, but the point that starvation mode starts varies from person to person. You may find that your body is already reaching that point if you are exercising a lot and not eating your recommended calories. If in doubt, simply try eating your recommended calories for a couple of weeks. You may find you lose more weight by doing so!
If you have trouble eating that much then you can kill three birds with one stone and simply add a serving or two of nuts to your daily diet. They're full of healthy fats, a decent amount of calories, and protein.
The important thing really is to see what works for you. If you do better losing weight on a low fat diet then that's fine, if you can't eat your full 2000 calories per day that's fine too. If you try eating nuts and it causes you to gain weight then it's okay to cut out nuts, if you find it helps you that's great. Experiment a bit and see what suits you!