I worked for years leading single travellers in groups around the world. Sometimes they were nervous, it was their first time. They always had a blast, often made friends, and as someone who travelled for years alone, I can highly recommend it. It's a shame, only, that I haven't got a person who shares those memories with me, but I'd much have them, alone, than not have made them at all. Travel expands the mind and your courage. Baby steps, I'd recommend it to all.