Aw, I am so sorry- it never feels good or easy, no matter what the circumstances. You definitely did the right thing though. Just remember your number one priority needs to be you. When you put yourself and your needs first, you are a more balanced person and in the big picture will be a better partner to someone else as well. (In translation, go spoil yourself! Chocolate, wine, fish, what ever your vice is ;) Not everyone we meet is supposed to happen to us forever (in fact very few- maybe only one- is forever) but they are all still supposed to happen. It's never wasted time, and it sounds like you learned a lot from this experience. Little lessons are like tools we acquire- go build something wonderful with them :) I am sorry you are hurting, but its only temporary. Congrats on a fresh start. You will go far!
~*Replace your fear of the unknown with curiosity*~