Eat real food. Meat, veggies, some fruit, nuts seeds--make sure you are getting adequate good quality fats in your diet and you will never be hungry. It isn't a diet, it is a lifestyle. You will lose weight at healthy rate and it will stay off.
Steer clear of processed foods including breads (of ANY kind--yes, whole wheat too), pasta, anything in the middle isles of the grocery store. Get your carbs from vegetables and if you want to lose weight, keep the carb count to less that 50 grams per day.
Supplement with Omega 3's and vitamin d. Go ahead, try it for 30 days and if you don't have success, go back to the low fat, high carb way of eating and see how you do there.
Don't take my word for it, educate yourselves by reading blogs like Mark's Daily Apple, Robb Wolf, Dr. Eades, Whole 9 and the like for solid information and science behind this way of eating.