Its great to know that you are attempting to lose weight. According to the American Diabetes Association, weight loss through the right diet and physical activity will help prevent the development of Type II diabetes.
Fruits and vegetables are great options since they are high in vitamins, minerals , fibers and phytonutrients. With the right choices, you can optimize the diet to work towards improving your health.
You should have a minimum of 2 servings of fruit in a day. Choose fruits that are high in fiber and potassium like Bananas, prunes, apricots and melons. Chose to eat a whole fruit than drinking a fruit juice since in addition to loss of fiber, the juice might increase your blood sugar quickly. Dried fruits and canned fruits are also good options, however, fresh fruits are the best.
Minimum 3 servings of vegetables a day is recommended. Choose vegetables that are high in proteins and fiber. Avoid the starchy ones like Potatoes, lima beans, peas and corn
To get an idea about serving sizes and choices you should make, please have a look at the following links
http://www.diabetes.org/food-and-fitness/food/planning-meals/diabetes-food-pyramid.html#Vegetables
http://www.diabetes.org/food-and-fitness/food/planning-meals/diabetes-food-pyramid.html#Fruit