In my opinion, a man's reinvention is not a prescribed, controlled thing where you just buy a bunch of new clothes and a haircut and start on day 1; it's a natural thing, and if you're talking about building up the psyche or healing a hurting one - it's cliche, but it's nothing a bunch of easy lays can't cure. You obviously need to keep a realistic hold on yourself and remember what reality is, but getting far away, maybe taking it easy and not challenging yourself at first might be best.
Moving around when you're young is easy, moving around as an adult is less easy. Takes time to settle in. I have been moving around all my life, literally every year since I was a pre-school kid. Moved just a couple months ago and it's beginning to hit me a lot harder this time, I think because I'm getting older and I am done working on myself, I'm happy with what I've become, at least as a base. Now i'm just more worried about taking care of my people. Having just moved from a city where I felt Iike I'd mastered a lot of its facets, could get and do anything I wanted - my new surroundings are big, a little daunting at times.... so i think if OP was just looking to have some fun times, maybe get back in touch with his core self, then maybe shooting fish in a barrel wouldn't be a bad idea.