Other things would be to offer a 100% tax credit for things like gym memberships. If this actually incentivized people, then it'd probably pay for itself through better health outcomes for society. It could also be paid for by adding a health tax, such as already exists on cigarettes, to e.g. highly processed foods, candy, and cola.
Similarly, the FDA should have some sort of an accreditation that restaurants and other food services can apply for that confirms some standard of minimal healthfulness of their food. This accreditation would be extremely critical since, in general, just dumping salt and sugar into food makes it more addictive, which increases margins, so when you go for health - you do so at profit loss. Such an accreditation could help combat this by giving people something to look for.