Possible Clues:

• Woman of La Mancha
• Woman, in Spanish
• Woman, in Cancun
• Lady, en Espana
• 'Hombre' counterpart
• Juan's woman
• Lady of ''la casa''