I largely agree with the advice of all these other answers. I would add that the BP seems to be the biggest issue. Focus on that, and the cholesterol
will probably come down as well, just due to some of the dietary improvements. But the big risk reduction for heart disease
comes from lowering BP.
I think one of the reasons that those with high BP
feel somewhat helpless to do anything about it is that they don't have good forms of feedback. See if you can get your father an automated blood pressure cuff so that he can take his BP on a regular basis. They are very reasonable in price ($40-50) and easy to use. That way, he can see what works and what doesn't. Start reading the labels of foods around your house and talk about it with him in a helpful way. Make a game out of reducing sodium intake and try to get him to eat high potassium fruits (bananas, oranges, etc.)
A little low-sodium popcorn would probably help, as well.