i've been told since way back in the day when I worked for the bar association that you always addressed a letter to Joe Blow, Esq. regardless of male or female.
Thanks for clearing up when one got the right to the "Esq." I have two "Esq." on my references list and one poor little "J.D." because he hasn't gotten his bar results yet