How do I lose weight naturally w/o starving?

All my life I've been thin except these past 2 yrs. Even after I had my child I went back to 135 lbs at 5'9" but now I weight about 170 lbs and I can't seem to lose any weight even since I've become more active. Should I try a vegeterian lifestyle? The atkins diet made me feel like I was starving and most other diets just make me feel weak. I need help and I don't have time to hit a gym because I work alot of hours.