Princess: I'm sorry to hear about your recent diagnosis! A lower carb diet is definitely recommended to help control diabetes.
A good resource for ideas is the American Diabetes Association, which offers a section in regards to meal planning and ideas for vegetarians, depending on whether you eat dairy and eggs, etc.
Diabetic Living and Diabetic Gourmet will also add a lot of ideas and recipes.
I think I read in another thread that you have an appointment with a nutritionist? The nutritionist and your doctor should be able to give you some guidelines in regards to how many carbs/fiber/sugars/etc you should be eating, but I would stick to legumes, nuts and soy, whole grains, and lots of vegetables. I would also stay away from processed and/or starchy foods (white pasta, white bread, white potatoes, white rice, etc)
It may also be worth doing some research into a low glycemic index diet.
Best of luck!