OMG i literally weighed the exact same as you start of 2019, i am now a healthy bmi and about 60KG on a good day; here is what i did to loose it over the space of one year!
the only diet that will ever work is calories in calories out, vegan, veggie, keto all great but essentially do not do much, i would highly suggest googling your recomended calorie intake and slowly taking it down a bit every week, being gradual is key so that you are not constantly ravenous ---> that leads to binge eating,
i would also recommend minor intermittent fasting, but gradually build up to a smaller window, at the start my eating window was around 10am - 7pm allowing my stomach to get used to not binge eating late at night, these days i eat my first meal at 11am and last meal at 6pm (7 hour window)
another thing, 1lb = 3500 calories so if you ate 250 calories less than you eat right now and did 5000 steps a day ( based on 0.05 calories per step burnt based on your weight ) thats 1lb a week without having to do much at all!
DRINK WATER big glass every hour and before every meal, curbs cravings and will lessen the amount of food you consume,,
if there is anything else you wanna ask me about my weight loss journey go ahead hope this helps!