Losing 35 lbs in 90 days?

My current weight is 155lbs and I'm around 5'7" (1,69m). I have been on and off diets for years and I am trying to lose weight for the last time, because this lack of willpower is just ridiculous. I'm not going to starve, because I do want to maintain my health. I plan to exercise a lot and eat a little bit over 1000 kcal per day, additionally drink more water and eat less fat. I'd really appreciate if anybody of you could give me some tips on how to succeed this time. What kind of exercises would be better to get in shape and not have saggy skin. What helped you to lose weight? Any small, personal tips like drinking iced water, exercising at specified time, eating gfruits etc. Everyone who's lost weight must have had some little habits that helped them and I think that collecting all these tips and sticking to them would help me A LOT! I plan to run when it gets warmer, however, I have lots of free time for different exercises, I just don't know with what to begin. I used to be on Atkins's diet, but it didn't seem to work for me. As for my meals, I'll eat less fat, no sugar or sweets and more grain products like rice and oats. I was checking calories in various fruits and kiwis & lemons seem to have the least. Kiwis are full with iron and C vitamin, but I have no info about melons. Not that I'm going to eat only those, just that I'm getting prepared. Is it even possible to lose 30 - 35 lbs in only 90 days? I read that 1 pound per week was healthy, but, oh well, beauty takes victims, doesn't it. So, any tips people? Please?