Hello and :welcome: to the forum.
Whilst your blood glucose tests are returning a nice respectable figure of a low 90, you HbA1c suggests that your overall average blood sugar is around 130 and that you are probably spiking significantly above that

. Do you test your blood sugar after meals, 'cause that where we'll see the real picture. This link describes the concept of eating to the meter - worth a look.
http://www.diabetesforum.com/diabetes/10209-useful-links.html#post131687
You do have a blood glucose meter, don't you?
Anyway, full marks to your doctor suggesting that now was the time to take control rather than waiting for a visit to the ER like I did

.
Losing weight is helpful, but I have a lot of sympathy with the concept that weight gain does cause diabetes, but is a symptom of it.
You Did NOT Eat Your Way to Diabetes. The REAL Causes.
In the same way, I think controlling your blood sugar is the first step that we need to take, and that weight loss will generally follow without getting too wound up in starvation diets.
Now, we do need to look at what we are eating - note, I said "what", not "how much". The trick that worked for me, and many of the other members of the forum was to cut back on the carbohydrate content of our meals and to top up the missing energy with good healthy fats.
When I started on this way of eating I found, amongst other things that my issues with constipation disappeared.
Have a look here -
LCHF for Beginners - DietDoctor.com
As you've seen, I posted a couple of useful links to elaborate the concept and for a full discussion of diabetes, including information on symptoms and medications, have a look at
Blood Sugar 101
On the forum you'll find a friendly bunch of nosy parkers happy to help and offer ideas that have worked for them. Explore the place and ask anything that is puzzling you.