I am diabetic what are some good weight-loss meals?

I am about 180lbs and 5’3 I just got diagnosed with diabetes, and as suggested my by physician need to help my health out by losing about 40 lbs by a healthy diet. With this sort of weight-loss I want to achieve is there any less typical diabetic weight loss meal plan that I can follow as a resource with my certain goals in mind in a specific time frame? Also, How often should I exercise and what should I start out with in the beginning of this strategy to health?