What’s a gesture or behavior that instantly makes a woman seem classy?

Neutrality.

Definitely not overly confident ("exudes confidence") .

That's points to arrogance.

The restaurant staffing example is a good example of neutrality.