Welcome to the fold, Bren! The hardest part is getting started. To cover the basics, how "loosely" are you following? The most important thing to start with is the complete elimination of all wheat/gluten. Next comes sugar. We've discussed a good introductory step system to help new members along, and I'd say those two are at the top of every variation. Once you get those two things under control the rest is really pretty darn easy, plus the motivation you feel once the health improvements start coming (after about a week I could walk up and down stairs comfortably again and I was at about 215, 5'4''). The benefits come at different times to different people, but the more loosely you follow, the more slowly they come, and the less motivated you are to continue. Additionally, if you haven't completely eliminated gluten, you haven't broken the addiction cycle. It's like quitting heroin 80%. You MIGHT be able to keep it under control, but your body is still going to suffer, and sooner or later you're going to O.D.
As far as exercise, any movement you can do has many benefits. But the most important thing is nutrition. Eating real food, not packaged and processed food-like substances, and plenty of good fats (grass-fed butter and ghee, coconut oil, lard, EVOO) is key. Basically, light an imaginary bonfire in your head, find everything you ever learned about dieting, and burn it.