Over weight but want to have a baby

I'm about 30 pounds over weight. I got married in February this year and my husband and I are really excited to have baby. We aren't trying yet, but we also aren't not try to not have a baby :) I really want to get healthy before I get pregnant for both me and our future baby. But it's been a struggle all my life to be a healthy weight. Any suggestions? Counting calories does not work for me.