when is the right time to try induce naturally?

Ana • Expecting for the first time! ✨✨✨
So I am being indunced around 38/39 weeks due to Gestational Diabetes and baby measuring 1 1/2 week to 2 weeks earlier due to GD. I am wondering when it's the right time to start natural induction? I am currently 35 weeks will be 36 this Saturday. 
Also any suggestion on way to induce this chunky monkey? 😬
Ps FTM as well ☺