Ladies, what advise would you give to a very average guy to make him more attractive?

Confidence. You have to be confident but don't cross the line into conceited.