A sexual rut is probably your dilemma.
You and he need to sit down and discuss the problem together. Communication is key, as I always say.
You can start the ball rolling: "We had such a red hot sex life; how can we get back to being red hot together again?"
And then go from there.
I am sure he's gained weight, too, over the years: it happens.
That he tells you you're beautiful? GREAT: you have a very positive base for what you want to do.:)
In the meanwhile, while you are losing weight, look into building a positive self image for you and your body: have a look at the "larger" ladies like Christina Hendricks and Queen Latifah: the 2 of those ladies are gorgeous --- particularly look at Ms. Hendrick's dress silhouettes that she wears on Mad Men: most of them are sheaths with square necklines and lots and lots of bold colors --- you'd probably look fabulous in a sheath.
Sheaths and bold colors never go out of style.:)
Don't say that they are for size 10 ladies: I had a coworker who was about a size 22/24 --- sheaths was all she wore to work and she looked smashing.:)
Look into a new haircut, new makeup, some new things to wear --- none of that loose fitting baggy crap: they only make you look heavier. And dowdy. You don't need that.:)
Think jewel tone colors and bold looks like a colorblock dress.
Don't believe everything you hear about newlyweds. They may not be as sexually active as you think --- also, scroll down this board and have a look at at all the "help we are not having sex" posts -- most of them are from newlywed wives. I don't quite know what's up with a guy who is newly married and who isn't interested in getting busy...and I don't know what's up with the wives that do not speak to the H and say "gee honey, we used to be so hot; what's going on?"
Most of them are putting up with the issue in silence; if you can't talk to your spouse frankly about sex, then what kind of a relationship have you got, you know? :(