A lace lingerie outfit and the winding stone alleys of the Gothic Quarter — Mary makes the combination look effortless. She strolls through the old city turning heads with every step, her body barely hidden behind delicate fabric.