Thank you for providing this information. Based on 5'11", 19 years old, female, 210 lbs and selecting a somewhat active lifestyle, you need 2,400 calories to MAINTAIN your weight. It takes a calorie deficit (calorie savings) of 3,500 calories to lose 1 pound.
When we begin to lose weight and change our eating behavior, it is important that we let our knowledge rule our decisions. Taking a well balanced diet and reducing it to basically only fruits and vegetables is not healthy and may be indicating an eating disorder.
An eating disorder displays itself in many ways .. an extreme focus on food, eating when we are not hungry, starving ourselves, eating due to emotions, binging, purging .. and can include cutting out foods all together.
All food groups are necessary to be healthy. You say you feel like you're eating too much of it .. but then you want to cut it out entirely. Learning how to balance the amount you eat is part of the learning process and failure to do so does indicate an eating disorder.
This community and I will be happy to work with you .. if you'd like to learn how to eat healthy. There are ways to do so and maintain your vegan status if you so choose.
May I suggest you write down what you eat for a couple of days? It will give you (us) some more information in which to guide you. If you elect to do so, and if it is more comfortable for you, send it to me via PM .. and I'll take a look at it. I may, however, post the suggestions to this thread in an effort to help others as well.
The gym sounds great but am afraid if you are not eating enough calories you may be putting yourself in starvation mode. Here's an article that explains that.
http://www.medhelp.org/user_journals/show/40803?personal_page_id=1184
Very best wishes .. and hope you stay connected with this community. It's a great place for information, support and friendship.