1. I just don't seem to have success in the dating scene yet.
You were with her for 15 years and divorced for one year. It is too early to be dating. You need to work on yourself and rebuilding your life. Have you learned to single and happy yet?
I can't get out of my head what my x did. Here is a person that I adored for 15 years. I thought she was beautiful and most of all an honest person. She seemed to hold honesty with people and herself in high regard. Until I found out she had an affair and had not been honest with me for 15 years. I keep on thinking to myself was it my lack of sexual abilities? I do have a case of PE but we had worked around that in many different ways and had fun. She said that se did not think that she ever loved me and so I feel like the fool for so many years. I now have doubts with myself if I will ever be able to have a relationship with a woman because of my lack of stamina. Yes this is a self-esteem issue but does anybody have any recommendations on what to do?
Losing your self-esteem is pretty common. I was convinced that I was worthless after my divorce. I felt that way for a couple of years. I don't feel that way anymore because I am not worthless.
Has anybody out there travelled after a divorce by themselves and been perfectly OK with it?
Heck yes! It was hard at first but traveling on my own has taught me how to be single. Last summer I rode my bike solo from South Dakota back to Wisconsin. This summer I will take a similiar trip. I go to movies on my own, restruants on my own... you gotta learn to be single!

Have you felt like you should have somebody else? How did you overcome these felings?
There is a big difference between needing a relationship, and wanting one. How to overcome the "need" for a relationshp is to learn how to be happy on your own.
Finally, am I posting this question in the right place?
You got a reply so you are at the right place!