Start off with your diet since diet comprises (they say) 80% of your health/fitness. If you try the vegan diet , you will surely lose weight easily even when just eating food. That diet includes legumes , nuts , fruits and mmm.. veggies! Limit your nuts and fruits though. Research on the vegan diet so you could think , but I guess that's the healthiest diet for weight loss.

Next if you have been consistent with a nice and healthy diet like vegan. Go do some walk first then jog then run. Don't try to sprint when you start. This is one of the most efficient natural weight-loss activity so I guess you should try to enjoy running (don't be shy on the neighborhood since they don't really care that much and look , you will inspire people). Drink lots (maybe 2-3 glasses before a long workout) of water (and one glass after).Once you run , maybe you should lift weights for strength or maybe you could do some bodyweight exercises (push-ups,squats,pull-ups) for strength , just start slow. Try to do activities you love afterwards like dancing or any active sports or maybe just continue your workout.

For now you should focus on the diet. Then cardio is next. Then strength for strength and muscles. Then do anything you want but be consistent with your health! For now diet first . Good luck!