Avoid the diet fads and cleanses. They tend to do more harm than good. Cleanses are especially bad, in my experience.
To start off, weight loss comes down to calories in vs. calories burnt. If you are eating less calories than you're burning in a day, you'll lose weight. Your first step should be to figure out your caloric needs. You can use this tool for help. I generally set my activity level one level below what I actually think it is.
Caloric Needs Calculator
Once you figure that out, keep track of the calories you consume for a few days. This will help you to see where you can cut back or choose healthier alternatives.
.: Remember, veggies and protein are filling. Try to incorporate more veggies and lean meats (chicken, turkey, venison and fish) into your diet.
.: Complex carbs (sweet potatoes, brown rice, whole grains, etc.) are healthier and more filling that regular carbs (white bread, white rice, regular pasta, etc.).
.: Cut back on sugary drinks. Replace them with unsweetened/lightly sweetened teas, flavored waters, or coffee.
.: Cut back on junk snacks. If you're craving sweets, try some fruit or a small piece of dark chocolate. If you're craving salty, try some Fat Free Popcorn, Baked Kale Chips or Pistachios.
.: Make healthy swaps. Instead of mayo on your sandwich, try some avocado or yellow mustard. Instead of white toast, try wheat. Get "no sugar added" 100% juice instead of regular. Don't deprive yourself, just make better choices.
As far as exercise goes, it really depends on how willing you are to work hard. Walking and jogging will do wonders when you're first starting out. If you're feeling more energetic, you can watch some beginner fitness videos on Youtube or fitnessblender. Take it slow at first and ease into it. It doesn't matter what you do, just get yourself moving.
Remember: Slow and steady wins the race. It may take a while to see improvements, but your body is getting better with every good choice you make.