PCOS and weigh control

Being one of the very unlucky women with PCOS, I've now have been trying to change my eating habits all the while picking up on some regular exercise, but I just stepped on a scale for the first time in months and noticed I have gained 27 lbs since September! Ugh... I wanted to cry! I'm not the healthiest eater by any means but I need some help, I'm newly diagnosed and have been giving so many different suggestions on what to do just want to see if anyone has any good advice on what has worked for you.