Don't Be Afraid!!
Don't be afraid to go somewhere different, or do something that no one expects, even yourself! Just make sure you do it in a safe way. Remember there is more good people in the world than bad and if you get into strife there will ALWAYS be someone that can help you, from little things, like directions if your lost, to the bigger problems.
Don't be afraid to get off the beaten track, or change your travel plans completely. Don't be afraid to take three days off work and go somewhere by yourself, it doesn't even have to be far. Every place you go you will learn something new and meet someone that you would never meet in your normal life.
The only way to discover yourself is to find your place in the world. The only way to do this is to find and discover as many places and people that you possibly can. Don't be afraid to take the plunge and just do it!!