Where does true beauty lies?

In the soul. Physical beauty diminishes with age and is, therefore, not eternal. To Socrates, only that which is eternal is true. Souls are eternal and, so, for a person to be truly beautiful, it's their soul that must be beautiful.