For most people you also would benefit from lowering sodium intake and upping potassium intake to the point of having about 4700 mg of potassium or more and 1500 mg of sodium per day or less. This applies to sodium and potassium chloride, not to things like sodium bicarbonate (such as baking soda). Too much sugar is also very bad. Saturated fats are also bad. And as pretty much always, a BMI of under 25 and a good amount of exercise are very helpful. Resistance training such as lifting weights helps to make the blood vessels larger which will reduce the blood pressure as well as they can carry more blood with less pressure.

I wouldn't advise deep tissue massage, but a good relaxing massage should be fine.