If exercising, do not overdo it. If cutting back on salt doesn't help.
Then take more fruits and vegetables, AND fish. Fish has essential fats that is good for the heart. If you are open to taking supplements (which is NOT medication by the way), then I suggest taking Salmon Omega-3
capsules. It will help lower BP.