What are the best / healthiest / most effective diets out there?

Kate asked:

I am looking to loose about 50 pounds, and keep it off. I have started “life style changes” but it is pretty slow going, and I would appreciate some advice because things are a bit discouraging at the moment!