Plant-based diets like the Mediterranean diet are well-known for encouraging weight loss that is sustained and natural.