Go out and have as much fun as your cash flow will allow, dammit! FUCK! I know 5 years is a long time and you were really attached, but there's tons of chicks out there! You can either try to find a nice girl (a genuinely nice girl) to marry one day, or you can hit up bars, clubs, strip joints, ect, and fuck as much as possible. Personally, I'd to the last one for a while as a big "fuck you" to the ex, then when I'm satisfied, find a chick for long-term.
Don't be such a coward afraid to face life!!