A bit of patience in bring your carbs down gradually, rather than extreme cold turkey will make the transition easier.
With adding fat to your meals, try to segment your meals into either protein+carb or protein+fat with logically, the p+c meals being at the start of the day. Every food you see that makes you fat is a combination of carbs and fat and that is the single most important piece of knowledge anybody making food choices should know. Following that logic, it's really, really hard to get fat.
(I'm no "expert" atall, but I've done the cut a few times and I'm 10kgs down since start of May, without drugs. No calorie counting, atall. It's really quite simple - Eat less, getting the carbs in early and turn up to the gym 5-7 times a week and the weight will be gone).
Whilst creatine gives you water weight, it also makes a massive difference in how you tackle your aerobic exercise. I wouldn't come off it in the middle of a diet again. Tried that this time, attitude and energy was incredibly diminished.
This is only a personal opinion but I've done very low carb (25g) and this time I've done lowish (100~g) and to me, there's no difference in how effective it is. The general difference is that this diet has been easy. Really easy. No cravings at all. More important to get the calories in and to exercise.
