Where Can I Go For A Fresh Start?

I am all of a sudden feeling the need to move out of the state that I am living in and just start over and just reinvent myself. I have never been out side of home, as far as living, and I just really wanna change and see the world for myself. Some times starting over is the best thing for people. There will be no one there who knows you and you can be the person why you wanna be and this is what I really want! BUT there is only one problem!!! I have no idea where to go! Any Ideas?