Might I suggest that you may be looking at this all wrong- women are more attracted to your confidence than your looks. I suspect that your physical attractiveness is just fine, but the event of being dumped by this smart and beautiful woman hurt your self-confidence, and caused you to seem less attractive to other women afterwards.

The sort of guy who thinks a girl broke up with him because of his unattractiveness is very unattractive to most women, whereas the sort of guy who thinks "it's her loss, I was out of her league anyways" is highly attractive. If you get (or learn to fake) more self confidence, I predict that your success will return. Ironically, being arrogant about how good you are is both necessary and almost sufficient to actually be good.