“Ineffable” is a word that describes this lack of words. It means beyond words, unable to be expressed.
Example: “Her clothes were always well-fitting and attractive, but it was her confident and gracious manners that gave her an ineffable air of elegance and refinement.”