Well..you know what you can tolerate. At least on Atkins you can eat til you are full. This may not be so for calorie counting...
Its a hard decision! What has worked for you before? Oh yeah, another thing, changing diets before giving them a good chance leads to little weight loss usually.