Horny is a thing you can't help. It's always okay. The measure of a human being is what you do about it or don't.
No, that's her. Which of you has it worse, and how does your problem compare on that scale?

I don't know how you got married, but "death do us part" is the traditional measure. You can't just wallow in grief or stop your life, but you also should make dramatic changes or jump into something until you've had time to adjust and get right.

"Getting laid" is in its own right rather suspect. If you are simply going to find a woman to treat like a piece of meat, how does that reflect on the memory of the person with whom you became one flesh? She was a part of you and your life, and acting disgracefully, especially in reaction to her or her loss reflects on her, if your own conscience or state of being aren't your highest priority at the moment. The other option, of a relationship in which physical intimacy is appropriate and fitting, is one of those things I mentioned that is best left until time has passed. It's not just dating, it's anything important. My grandmother sold her house when her husband died, in her haste to get out of it and move closer to her children, but it was a huge financial mistake and she had a lot of issues with her living situation for a while afterward. It's like that with anything. You make hasty decisions when one major change has happened, especially a loss, and they're not the best thing you could have done. Getting rid of something important or taking on something else, either way, it's your life and you have to live it now, and properly. Give it time, and ease into whatever comes next. What you had with Laurel was built over years and years, and you can't fix its loss quickly nor should you do it badly.

Good luck.