Я бы сказала ехать лучше туда куда хочется, компания найдется всегда. Проще всего знакомиться с людьми если останавливаться в хостелах. Там обычно бывает много таких же путешественников одиночек и зачастую даже сложнее остаться в одиночестве, потому что кто-нибудь постоянно хочет с тобой общаться. Couchsurfing - это тоже очень хороший способ. Члены этого сообщества примут вас у себя дома е будут рады показать вам свой город. Я путешествовала так по Патагонии, Индии, Германии и многих других странах и это не только дает возможность познакомиться с людьми, но и посетить те места, о которых знают только местные жители. Не забудьте в свою очередь по возвращению домой предложить то же путешественникам, которые посещают ваш город!
Попробуйте поехать в серф-лагерь или же отправьтесь учиться дайвингу. Вы не просто не будете одни и научитесь новому, но и найдёте много новых друзей.
Также можете поехать учить любой иностранный язык с проживанием в общежитии или семье.