You do not need to feel overwhelmed by the prospect of starting an exercise program: something is better than nothing. There is no need to start running marathons or sweating rivers to lose weight. In fact, a more moderate, comfortable exercise regime will be more manageable for the long term.
Daily walking is a great habit, particularly with a friend to share the time. To burn fat, aim for a pace where you breathing rate is elevated, but you can still talk.