Today I am back to 92 kg, and off bp medication, with a bp of 120/70. What worked for me in the end was a combination of a few things, but I think the most important one was this: do not treat food consumption as a form of or a substitute for entertainment!
This manifested for me in snacking on sweets when things were going slow at work, eating to excess at restaurants, snacking while watching movies etc. These habits were actually really easy to kick, once identified.
One other easy but significant change: I bought a soda syphon (like this one:http://www.ebay.com.au/itm/280607022341?hlp=false). I reduced my soft drink consumption by at least 90%. I find carbonated water delicious, and now Coke et al taste unbearably sweet. Judging by the CO2 cartridge count, I drank abt 200 liters of carbonated water last year... that much Coke would be roughly equivalent to 10kg fat, calorie-wise.
YMMV, of course, but perhaps the above can provide another tool in your good health toolkit!