Replied to something similiar a few weeks ago. For me cutting down on portion size was a big thing and helped a lot. I would normally eat a very big dinner in the evening but I have cut that down substantially. This along with regular exercise helped me shed the pounds. (100% agree on a mix of cardio and weights mentioned by another poster)
Try not to be too strict on yourself, allow yourself a treat at the weekends - if you have been good that week
I'm not really into all the latest diet trends but each to their own. Different things work for different people. Just keep yourself motivated with whatever method you decide.
Set realistic goals - prevents you from getting disappointed and keeps you on the right track!