Try Contiki Tours. They are a tour company for people 18 to 35. In fact, I took my first trip to Italy with them. A good mix of people from Australia, South Africa, Canada and the US. There were several people traveling by themselves.