Hello! I haven't read every post on this thread but I have travelled solo pretty extensively...America, South America, Europe, Australia, New Zealand, Asia...any questions just ask. I would say to go somewhere you will feel pretty comfortable first in terms of safety of the place, weather, language, transport links...and build up your courage from there. I travelled a lot - half with friends, half solo - and absolutely loved it. My travelling days are behind me for the moment- hello mortgage! - but happy to help anyone thinking about biting the bullet.