Logicallefty, I think since you were married for so long and got married at a young age, you haven't yet played the field. You're still relatively young, and I think you should opt for that route.
Honestly -- and few people believe me on this theory since the world is AFC -- you need to date 50 women MINIMUM in your lifetime to find out what you really want. The exceptions to the rule is when you click with one of those 50 and realize you're not going to upgrade from that, even then there are no guarantees, people change.
I think it's a numbers game and the more you date, the more you find out what you want in a woman. There's an interesting article on the front page of sosuave.com saying "date them all" ... young, older, fat, skinny, etc. I TOTALLY agree with this.
Most men I know just zero in on one woman, or meet one, decide to get married because it's time, but they've set no parameters of what they want in a woman. Their parameters were: "She likes me, she's shown interest, we've had sex, hmmm, seems good to me."
Heck, those were my parameters until I found this site. Also, I've noticed men who were married and get divorced are dying to get back into the serious game and don't know how to be single.
This gal has put up more red flags than the Kremlin. I'd focus on dating many women as in plural, women not one woman.
... Then again I've been harping on this for so long and 90 percent of the guys on this site still are "soul mate" hunting and not utilzing their options.
Trust me, the more options you have, the better off you are.