-EXERCISE: this can't be overemphasized. Regular (and fairly intense) cardio and weightlifting help a great deal.
-DIET: Follow a diet that is sattvic (as described by the Indian religions of Sikhism/Hinduism/Buddhism). Fruits and veggies, whole grains, and dairy are considered sattvic foods. Not eating too much and avoiding too much spices and stimulants all help when combined with regular physical activity.
-MEDITATE: when a person meditates regularly the urges can be better controlled. Naam japna meditation I've found easier than mindfulness and some other types. It can also be done while walking around. If left free, our minds will get us into trouble, will revert to habitual thinking patterns. Keeping the mind busy in God/Universe/Source's Name is helpful.
Just a note that suddenly beginning intense meditation can lead to increased lust. When we wash dirty clothes with soap the dirt rises to the surface of the water as the clothes are cleaned. Similarly, when we intensively clean our mind the ''dirt'' of lust rises up the surface in greater amounts than anticipated. This is a normal part of the cleaning process. So ease yourself into it!!