Okay, if you don't want to take pills, first let your doc know - don't just accept a prescription and then not fill it! Talk to your doc, and perhaps ask to be refered to a dietician.
In the meantime, try to eat a healthy, low fat diet. 5 portions of fruit and veggies a day. Exercise (British guidlines are 30 mins brisk walking 5 times a week - if you don't do much exercise, build up to this slowly). Cod liver Oil capsules may be of benefit (What is your cholesterol like?). Cut out alcohol and salt. Avoid stressful situations and learn coping mechanisms - perhaps tai chi?
I would also consider buying a blood pressure monitor and take your own BP every week or so, and keep a record. Also, although I know that you don't want to take pills, don't rule them out completely. I know lots of people on them and they seem to be getting on fine - at the end of the day, if it was me and it was a choice between my life and taking a pill, you gotta believe that I'd be at the pharmacy counter before you could say 'boo'!
Whatever you decide to do, I wish you every success and good health.