I would love to know how a lady gets treated.
My advice would be, go to DC first, they are less conservative. Places like Star and Orange.
I know places like Lotus Shiatsu have been know to turn women away, most of the women they see are wifes of customers. Remember, places like suburban MD (especially Howard county) put on a show of family friendliness, the massage parlors are where many married men go to get away.