losing weight

I'm trying to lose weight, I just feel so bad because after I got married I gained a ton of weight. My husband said it's okay that I did but I want to be skinny/ sexy for him. If you tried to lose weight, what are some tips  you could give me ? Thanks so much