What are the most recommended treatments for mild depression/dysthymia?

Depression remedies: Include exercising, engaging in social interaction & engrossing activities, practicing gratitude, doing kind things for others, learning and practicing stress management, developing and committing to meaningful goals, avoiding negative thinking & negative comparisons with others, and talking to empathic & trusted people. If those aren't enough, talk to a mental health professional.

Psychotherapy: Psychotherapy is an interpersonal experience between yourself and your therapist; it is a partnership. The therapist listens to whatever it is that is on your mind (in this case, depression), and with empathic, thoughtful questioning over time assists you in being able to experience yourself and the external environment differently than prior to coming to therapy.