1st time trying to stop all the addictions

I have too many temptations, I know I have put myself in the situations. I am a western guy but live in asia for 20 years. I have lived in all these places Thailand, Cambodia, Vietnam, China, Philippines you get the picture so literally temptations on every corner, bar house, supermarket, casino, gym, social media anyplace u can think of its there. Now just to let you know I have every other part of life in control just the sex part is kinda off the scale. It could be meet someone go home have a few rounds even just after they leave might need to rub one out so I could msg someone on skype for an assist or the other social media apps. I have a big black book on skype with over 1,500 contacts. The usual amount of times a day can vary but definitely 2 but can be up to 7 on rare days 9. Now never having tried this before I would like to know how to stop as I have many distractions to slow down my attempt. My question how to start?