Well, there's nothing wrong with going out and getting laid. You want to go out and have sex, go out and have sex, just be safe.
As for getting into trouble and getting arrested, that's something else entirely. Honestly, it sounds a lot like you haven't been having any fun at all and being really hard on yourself for it. Few people find their dream job at 25.
So, first of all, take a vacation, even if it's just a couple of days where you veg out in front of the TV: You need it. Secondly, look at what you're doing and see what you can let go and what you can change. Over the long term, that'll do a lot more for you than an arrest record.
Sounds like you need a holiday.
Why don't you look into doing some kind of OE / holiday tour through Europe or something? You could have a great time, see the world, drink too much and almost certainly get laid, and at the end of it all you''ll have some fantastic photos, lots of new friends and once in a lifetime memories.
And it'll be much less damaging to your future than a criminal record.
Go for it - while you're still young and single and responsibility free - make the most of it!
Well, don't throw everything you've worked hard for by getting into trouble and getting arrested. You know you can have fun without being stupid right?
Let your hair down a little. I've been there. I didn't get into my first REAL date until I was 28. I never smoked, tried drinking after finishing college (still not good at it!), and only started going to clubs when I got here in the US (I was your age then). But I really didn't have any regrets after realizing I've earned the respect not just of my friends but also my family and the many people I've come across with due to my clean record and extensive bright stars on my belt (if you get what I mean).
I enjoyed everything because on top of school and being the "model employee", I made sure I had time to do what I love to do: I hiked, I traveled when I can afford to, I joined dance troupes and choirs which allowed me to meet a variety of interesting people, I wrote stuff (and got published once in one of my country's national newspapers), I painted, I explored things which didn't involve drugs and illegal activities (you know, it's really not so cool being cuffed by the cops). I was busy, but I was happy, and I honestly absolutely could say "Thank God I didn't get laid when I was too young to be smart!"
All I'm saying is, you didn't waste any of the 25 years you've had in this world. That's only a quarter of your life. We all get to that point where we think we've done nothing so spectacular we ought to be doing something so crazy to feel we're still living life. How many people do you know are working in their dream jobs? I could only count a few in my sphere of influence.
Go for a little adventure, YES! Do something new, YES! Try online dating, YES! Dance naked in your living room, YES! Sing karaoke, YES (I dare you!)! Take up stripping lessons, YES! Get in touch with your inner tigress, YES!
Boredom doesn't last forever. Usually, life happens. It always happens.