I've tried a lot of different things over the past 20 years and nothing stuck until I tried the group exercise at my gym. As you can probably guess from my name they're Les Mills classes and I absolutely love them even though they challenge me and turn me into a sweaty mess
I know you aren't interested in the gym setting, but I thought I'd tell you my experience because you can get the same thing in a home version on DVD. One of the classes (BodyPump) is really super and I agree with the previous poster that some strength training is helpful to keep lean muscle while losing fat. The only issue is that one would need equipment. However, my favorite class is BodyCombat and you don't need any equipment at all to do that one. You can get gloves that will tighten your fists and "activate" more muscles in your shoulders during the workout, but the gloves are not necessary.
When I first started trying those classes (at a weight of about 280), what I liked most was that there are always options - lower impact to keep you from hurting knees and such. With Combat, the intensity is completely tailorable to your ability and you can up it as you get better/more comfortable with the movements.
That said, I'm sure there are a lot of similar home workout videos and there are A LOT of free online resources for workouts if that's an option for you. I've tried workouts at a free site called Fitness Blender. You can search the hundreds of workouts with filters such as length of workout, difficulty level, etc. Here's a link if you want to see if it's something you might be able to use:
http://www.fitnessblender.com/v/full-length-workouts/
Good luck in finding what it is that holds your interest! It took me two decades, but now that I have I'm feeling better than I have in so so so so long
Laura