Dear DiNozzo....You are not alone in the process of finding a special person!
Lots of us are struggling to find that person and we go through so many heart breaking break-ups!
I'm same like you....I was thinking I'm starting a special new relationship that it might go somewhere finally....but all of a sudden the day before Valentines when he didn't do anything for Valentines and he even pretended he forgot, I lost all my interests towards him....of course, I didn't say anything and I didn't disrespect him or fight with him as I would have done years ago....also, I know this was not the only reason for not wanting him anymore....
but all I want to tell you is that I don't feel sad of being alone again....I think you can wire up your brain and teach it to stay positive and happy without a partner....it's been a while that I'm trying and practicing to not get attached to a partner or things in my life....then I can let the person go if we are not good fit for each other without all those sad feelings!
If you look at your life just as a serious of events which are taking place and you are dealing with them instead of staying with them, then you feel stronger and better....
I would suggest you to stay single and gather all your positive energy and then see what the next step is in your life....
I understand when you say people keep telling you there are plenty of fish out there, but there is just few of them that you really like and get connected with....

take care
marjan