Constipation Remedies?

I'm 10 weeks +1 and I am so constipated!!!!! It's is making me absolutely miserable. My doctor suggested Colace and it helped the first time, but now it's not really helping. I've been drinking a ton of apple juice and eating grapes! I'm also exercising regularly!
Anyone have any suggestions on staying regular??