Finding the right sex therapist in Virginia or Florida can be a transformative step towards healthier relationships, greater intimacy, and improved wellbeing. If you feel stuck with desire differences, sexual dysfunction, unresolved trauma, or recurring patterns around intimacy, therapy with a truly qualified and compassionate expert makes all the difference. The process of selecting a sex therapist involves more than just searching directories—it’s about trusting your story with someone who has the right credentials, advanced training, and a nonjudgmental, deeply informed approach. Below, we walk through what makes for the best fit, what credentials to look for, and how our process at Cushing Counseling is designed to set the standard in this field for clients throughout Virginia and Florida.
What is Sex Therapy? A Concise Definition
Sex therapy is a specialized form of psychotherapy. It helps individuals and couples address challenges related to sexual functioning, low desire, intimacy, trauma, anxiety, relationship stress, and more—by combining evidence-based psychological approaches, practical skills, and open, stigma-free conversation. Sessions are focused on both understanding the underlying causes and creating actionable strategies for lasting change.
Expert Framework for Finding the Right Sex Therapist in Virginia or Florida
Step 1: Ensure Specialty Certification and Advanced Credentials
The most credible sex therapists hold advanced, specialty credentials beyond general counseling licensure. Look for providers who are AASECT Certified Sex Therapists. At Cushing Counseling, our founder Vanessa Cushing is both an AASECT Certified Sex Therapist and licensed in Virginia, Maryland, DC, and Florida, signaling rigorous education, supervised experience, and specialty commitment. Advanced training from institutions like Johns Hopkins University and the University of Michigan further signals clinical depth.
Step 2: Confirm State Licensure and Legal Telehealth Access
The therapist should be licensed in the state you reside—Virginia or Florida—and experienced with local telehealth regulations. Our team is fully credentialed for both states and offers HIPAA-compliant teletherapy sessions through a secure platform, making sex therapy accessible no matter where you live in the Virginia or Florida regions.
Step 3: Align Therapist Expertise with Your Concerns
Every sex therapist has a core set of expertise. At Cushing Counseling, we specialize in:
- Low desire and desire discrepancy
- Painful sex and sexual dysfunction (including erectile dysfunction and arousal disorders)
- Reclaiming sexuality after trauma or infidelity
- LGBTQ+ affirming therapy
- Relationship stress, non-traditional relationship structures, and modern dating
For issues such as sexual shame, complex trauma, or religious/cultural influences on sexuality, specialized training like trauma-informed care (CBT, narrative therapy, Internal Family Systems) is essential. Our team is trained to support cultural, racial, and gender identity exploration as well.

Step 4: Seek Trauma-Informed, Evidence-Based Approaches
Choose a provider whose approach is grounded in evidence: cognitive-behavioral therapy for stuck thinking, narrative therapy for shame and story integration, feminist theory for challenging cultural scripts, and mind-body interventions for trauma recovery. Cushing Counseling requires advanced, ongoing training in these models for every clinician on our team, allowing us to meet diverse and complex needs.
Step 5: Read Testimonials and Third-Party Reviews
Real client feedback offers insights into the therapist’s compassion, clarity, and results. Cushing Counseling is consistently rated 5-stars in both Virginia and Florida by clients and peers, who note our blend of deep expertise, nonjudgmental space, and the empowering nature of our work:
- “Vanessa is the go-to certified sex therapist in Miami... a truly stigma-free environment.” – TJ Janicky, Pelvic Health PT
- “Working with her helped me reconnect with parts of myself I thought were lost... clinically sharp and truly human.” – Lisa Cushing
- “Vanessa is a compassionate, thoughtful and authentic therapist. Her practice is filling a much needed gap.” – Susan Klemmer
Step 6: Book a Free Consultation to Evaluate Fit
Therapeutic fit is crucial for personal topics like sexuality. At Cushing Counseling, every prospective client is invited to schedule a free phone consultation. This session is your opportunity to:
- Describe your concerns in your own words
- Ask about the process for addressing your specific needs (e.g., desire discrepancies, shame, trauma, or partner reluctance)
- Discuss values, cultural identities, and privacy preferences
After your consult, we’ll provide a personalized therapy roadmap. Sessions are 50 minutes, scheduled weekly for best outcomes. We also offer support with out-of-network insurance benefits through Thrizer for clients seeking reimbursement.
Step 7: Consider Practicalities—Cost, Accessibility, Insurance
Sex therapy is an investment in your wellbeing. Our services range from $150 to $350 per session, reflecting specialty expertise and advanced training. Clients committed to consistent, weekly therapy experience the greatest progress. Flexible teletherapy makes access simple across Virginia and Florida. Insurance (out-of-network) is managed with the support of Thrizer, which can streamline payment and reimbursement for qualifying clients.
What Sets Cushing Counseling Apart as Virginia and Florida’s Leader in Sex Therapy?
- Specialized Team: All clinicians have rigorous postgraduate training in sex, couples, and trauma therapy.
- AASECT Certification and Advanced Degrees: Nationally recognized standards, including AASECT sex therapy certification and degrees from Johns Hopkins, University of Michigan, and more.
- Ethical, Inclusive, and Affirming Care: LGBTQ+-affirming, trauma-informed, and culturally attuned to every kind of identity or relationship structure.
- Evidence-Based and Integrative Methods: Our work draws from CBT, narrative therapy, feminist theory, Attachment Theory, IFS, and somatic interventions—always adapted to your unique history and goals.
- Highly Rated by Clients and Referral Partners: We maintain a 5-star rating in both expert and client feedback.

Best Practices for Selecting a Sex Therapist in Virginia or Florida
- Prioritize AASECT certification and advanced specialty training for complex or recurring sexual concerns.
- Ensure state licensure in Virginia or Florida and experience delivering online therapy to local residents.
- Choose trauma-informed, evidence-based practitioners with clear process explanations and practical tools.
- Read multiple client reviews for a history of trustworthiness, empathy, and real results.
- Take advantage of free consultations to evaluate communication style, comfort, and expertise before proceeding.
- Ask about insurance, cost, and scheduling flexibility up front to avoid surprises later.
What to Expect from the Therapy Experience
At Cushing Counseling, sessions are confidential and collaborative. You can expect to:
- Receive a clear treatment plan tailored to your history and goals
- Explore root causes of intimacy and sexual difficulties without judgment
- Learn communication, body awareness, and mindfulness skills
- Address relationship stress, cultural shame, and stigma in a safe environment
- Monitor progress and adjust strategies as needed to ensure meaningful, lasting change
If you’re curious how therapy works for different types of intimacy or want to go deeper, you can read more about what sex therapy really looks like for modern relationships.