The most important part is to cut back on sugars and starches (carbs). Each one of your meals should include a protein source, a fat source and low-carb vegetables. Constructing your meals in this way will automatically bring your carb intake into the recommended range of 20-50 grams per day.
You don't need to exercise to lose weight on this plan, but it is recommended. The best option is to go to the gym 3-4 times a week. Do a warm up, lift weights, then stretch. If you're new to the gym, ask a trainer for some advice. By lifting weights, you will burn a few calories and prevent your metabolism from slowing down, which is a common side effect of losing weight.