I always find a career cahnge liberating and refreshing. If you are still looking to have dramatic, life-shifting change, you could try that. Although buying a new house also completely qualifies.

Overall, it sounds like you got the positives of a mispent youth (woo hoo, wacky sexxor) without the negatives (waking up in pool of vomit, your own or someone else's). Travelling can happen anytime, and in some ways, it' better to do it when you can actually appreciate the places you go to, rather than jsut see them as new places to get drunk/do drugs/have sex/whatever.

Hope things get less stressful.