Madame, across the Pyrenees
I believe the answer is:
senora
(Other definitions for senora that I've seen before include "Mrs or madam (Spanish)" , "A married woman in Spain - stands to reason" , "woman from Barcelona" , "Lady of Spain" , "Spanish title" .)