High protein diets such as the Atkins or Paleo diet may result in initial rapid weight loss, however, there are numerous adverse health consequences associated with these types of diets. So, while the weight may be decreasing other serious health risks are increasing. Is it worth the risk to lose weight in this way? In a nutshell: No!
Dr. John McDougall has written an exemplary article on high protein diets which starts out discussing "High-protein Diets: Trading Your Health for Temporary Weight Loss." The bottom line is to not allow yourself to be fooled into adopting these type of quick weight loss diets with harmful side effects.
Instead adobt a diet high in complex carbohydrates and low in fat in order to restore your metabolism. What I want people to avoid is the metabolic state of ketosis. This is basically weight loss through starvation. It can make you sick and, given enough time, seriously so.
For more information regarding high-protein diets, see:
(1) The Paleo Diet Is Uncivilized"
(2) Dr. McDougall Says Humans are Starchivores