I'm wishing you much success in your journey. You are far from overweight with a BMI of 25.1 depending on your bone structure.
Lose the weight to make yourself feel good, not to fit into a size category.
Find physical activities that you enjoy doing (biking, swimming, tennis, volleyball, dancing).
Be realistic about your weight loss. A pound a week should work. The first 10 pounds you lose, you will see a difference.
Remember, this is a "lifestyle" change.
Make sure you eat. Limit your daily fat to 20 - 25% fat from calories. You need good fat for your body to function.
Drink water. If you don't like water, try adding something into your water, like a lemon or lime wedge. I like the Crystal Light individual drink packages. You can add that to help with the sweet cravings.
If you like a piece of chocolate, try and fit that into your plan.