I agree with the previous 2 replies. Any 'diet' that depends on eliminating a food group is potentially dangerous. We need all the food groups; if you have the determination to cut out carbs in order to follow the Atkins, then why don't you apply that determination to simply eating a balanced diet? Organisations such as the British Heart Foundation and Weightwatchers have comprehensive info on how this can be easily done, without having to necessarily sacrifice the things you like.
To answer your question, the craving for carbs needs to be satisfied by HAVING carbs. That's why you're craving them. Sorry to sound preachy and if it's irritating to have non-Atkins people replying in this way but it's well-meant.
That sort of quick weight loss you described is not good. Also, I don't understand how it can be just water loss if you tend to retain a lot of water, aren't those two processes mutually exclusive?