1. Eat a paleo-style diet: lots of lean proteins, fish, vegetables, nuts and seeds. Some raw fruit. Cycle healthy starchy carbohydrates (beans, oatmeal, whole grains, etc.) to keep your metabolism off-guard.
2. Do high-intensity interval training (HIIT). Both full-body strength training and cardio exercise.
3. Take the 3 best supplements: whey protein powder, omega 3 fats (e.g. fish oil), and a high-quality multivitamin/multimineral supplement.
Don't over-complicate things. Losing weight and creating a fit, great-looking body doesn't have to be hard. Stick to the 3 basics outlined above and you'll be successful!