I've tried probably most of the "diets" out there, WW, Atkins, calorie counting, 5:2, juice fasting, eating whole foods, eating more fruits and veggies and basically incorporate something from each of those plans into what works for me.
So I'm following an exercise program and tweaking it as I go along, if it takes too long I quit, so I have to keep that in mind, and do a juice and/or fruit/veggie day about twice a week, have cut down on red meat, but still eat it a few times a week, try to eat whole rather than processed foods when I can, I am more strict during the week and allow for 'treats' on the weekend so I don't feel like there's anything I'm never going to indulge in again and try and drink 60 oz. of water a day.
So, if you're just starting out, a big help will be to journal or track what you're doing so you'll have some "data" to look at later to see what is working for you and what doesn't. I also highly recommend taking your measurements, especially if you don't want to, it will be a great marker of progress at times when the scale doesn't seem to be moving.
There's also a "men's forum", besides the ones mentioned above, keep your mind open try not to limit yourself to one strict plan, although I'll put the caveat out there, it may be helpful to some to be extra strict in the beginning. A person I work with has started out just having WW meals for her every meal, she doesn't like to cook and has just started making herself a sandwich once in awhile, it works for her, she's lost 15 lbs. so far.
best of luck to you, most of all don't quit