Possible Clues:

• In Paris, miss classy type of Madame, in a manner of speaking
• Classy type of Madame could teach you a thing or two in a manner of speaking
• In Strasbourg, miss German neighbour from school
• Nice guide fries mistress
• The accented and expensive professeur