calorie cutting is obviously the most important thing. most trainers and weight loss professionals say that all weight loss is 80% diet, 20% exercise yet so many people don't see this.
Tracking calories is very important and that is probably why you achieved such great success!