I think you should have fun and meet some new people. I wouldn't go out seeking a new, long-term relationship...but if you meet some new women right now...could be a great way to build your confidence and let you see the grass may be truly greener on the other side.
I've posted before that I wouldn't DB for a long time in your situation...you are only in your mid-20's and aren't weighed down by kids, etc. You should find someone who wants you for who you are!
Plus, I think the more you give off the vibe of having fun and moving on, it'll bring your W back if she was ever going to come back. If she doesn't make any moves, you find out sooner than later that you should move on.
You deserve some fun!
M 44, H 46 D11, D9, D5 Married 12 years PA confirmed 9/2011 I filed 3/2012 H moved out 7/2012