

Find mental health support in Fort Walton Beach with Headway's network of 8,493 licensed providers. Our providers offer flexible in-person and virtual sessions, with many accepting insurance to help you save on care costs.
I have over 15 years of therapeutic services with individual, couples and family.
My name is Sodna Paul, and I’m a board-certified Psychiatric Mental Health Nurse Practitioner (PMHNP). I truly believe that mental health is just as important as physical health, and I consider it a privilege to walk alongside my clients in their healing and growth. I earned my Master of Science in Nursing (MSN) with a specialization in Psychiatric Mental Health from St Thomas University. Before becoming a PMHNP, I worked as a registered nurse inpatient psychiatry, Correctional facility and medical-surgical units, which gave me a strong foundation in holistic patient care. I work with adolescents, adults, and older adults across a wide range of mental health concerns, with Depression and anxiety, Bipolar disorder, ADHD, Trauma and PTSD, Substance use disorders, Sleep issues and Lifestyle related mental health concerns. I use a combination of evidence-based medication management, supportive therapy, psychoeducation, and lifestyle coaching to help clients reach their goals.
I currently have over 16 years within the non-profit sector, private practice, residential substance abuse treatment facilities, and medical Social Work facilities. And over 10 years of experience as a Certified Drug and Alcohol Counselor (CADC). Throughout these roles, I have developed specialized skills in crisis intervention, non-violent Crisis Prevention Intervention (CPI), care coordination, and de-escalation techniques for clients in active crisis, alongside with identifying solution-focused practices, Cognitive Behavioral Therapy (CBT) Dialectical Behavioral Therapy (DBT), Cognitive Trauma Reprocessing. My clinical experience includes delivering comprehensive care to clients managing chronic medical conditions, complex trauma, and acute substance use disorders.
Hello! I have over 25 years of experience walking alongside individuals through both challenging and transformative moments. I believe people heal best when they feel genuinely seen, understood, and supported, and I strive to create a therapeutic space where clients can safely explore their emotions, experiences, and personal growth without judgment.
I help individuals build resilience, expand their capacity to tolerate distress, and strengthen emotional regulation skills that support long-term well-being. My approach is compassionate, collaborative, and tailored to each person’s unique needs and goals. I believe meaningful change happens over time, and I work to support clients in growing at a pace that feels both safe and empowering.
Taking the step to seek mental health support can feel overwhelming—but you don’t have to do it alone.
I am a board-certified Psychiatric Mental Health Nurse Practitioner (PMHNP-BC) providing compassionate, patient-centered care to individuals navigating anxiety, depression, trauma-related concerns, and complex mental health needs.
I have experience working across high-acuity hospital settings, partial hospitalization programs, and community-based care, which allows me to support individuals through both everyday challenges and more complex clinical situations. My goal is to create a calm, supportive, and nonjudgmental space where you feel heard and respected.
I am a Licensed Mental Health Counselor and Nationally Certified Counselor with over 20 years of experience supporting adults through life’s most challenging seasons. My background includes extensive work in behavioral health and addiction treatment, with a focus on helping clients navigate anxiety, depression, substance use concerns, stress, life transitions, and emotional overwhelm. I believe therapy should feel supportive, practical, and judgment-free. Many of my clients come to therapy feeling stuck, exhausted, anxious, discouraged, or unsure of how to move forward. My goal is to help you better understand what you are experiencing, identify patterns that may be holding you back, and build healthier tools to manage life with more confidence and stability.
I strive to create a space where you feel heard, respected, and supported as we work together toward meaningful change.
Hi! I am a licensed mental health counselor (LMHC) who has been practicing in Florida since 2012. I strive to help individuals and couples without judgement, providing feedback and support when needed. I understand the difficulty in reaching out for help, and will do my best to offer the support that is needed. I try to conduct myself with honesty and care, and believe my clients recognize that.


Headway makes it easy to find support for your mental health — from finding the right provider, to understanding costs, to scheduling with ease.
Finding the right therapist in Fort Walton Beach starts with getting clear on what you're looking for. Whether you're seeking support for anxiety, depression, relationship concerns, trauma, or something else, choosing a licensed provider who specializes in your area of need can make a meaningful difference. Fort Walton Beach and the surrounding Emerald Coast community — including Niceville, Destin, Mary Esther, Crestview, and areas near Eglin AFB and Hurlburt Field — are home to providers trained in a range of approaches, from cognitive behavioral therapy to couples counseling.
Beyond specialty, consider the practical details that affect whether you'll stick with care: scheduling flexibility, whether a provider offers in-person or virtual sessions, and how their communication style feels to you. Reading a provider's bio before booking can help you understand their background and approach, so you can feel more confident going in.
Therapy in Fort Walton Beach can be expensive without insurance, but affordable options exist when you use in-network coverage. On Headway, you can enter your insurance details to see estimated session costs before you book, and many patients pay as low as $0 per visit. Nationally, Headway partners with over 100 insurance plans, making it easier to find a therapist who fits both your clinical needs and your budget.
Use left and right arrow keys to switch tabs. Press Shift+Tab to return to the tab list from links in the selected tab.