As part of "Diets that Work", I recommend The Mediterranean Diet as described by the Mayo Clinic.

The Mediterranean diet emphasizes:

Feedback indicates that this diet is safe and results in weight loss in a short amount of time, as well as being sustainable over an extended period of time.

Source: Mayo Clinic, Mediterranean diet: A heart-healthy eating plan