I wouldn't say that cutting 500 calories a day is tough. I cut out breakfast recently and I was only really hungry for the first 3-4 days and only for a couple of hours each day. Thereafter I didn't even think of eating in the morning. Lost 3 kilos in about a month. I am going to the gym daily and also go for runs outside.