Choose a shape, choose a style (solitaire, cluster, halo, shoulder stones, setting), choose a budget, and FIND A JEWELLER YOU TRUST!
Everything else will fall into place.  Choosing the girl is the hard part, not the ring.  Besides, 99% of the time the woman has told the man exactly what she wants, anyway.