Есть вариант искать не попутчика, а людей по своим интересам. Причем сначала здесь, а потому уже в путешествие.
Например мы летим в европу на месяц, дикарями, будем кататся на велосипедах по 100-150км по равнинам в Нидерландах и Франции, будем въезжать в альпийские перевалы и кататся по ночным столицам.
На подобное мероприятие довольно легко найти попутчиков, особенно на 2 недели. И есть довольно большая вероятность прекрасно уживаться с незнакомыми людьми. По крайней мере у вас всегда будет общая тема для разговора.
Занимаетесь альпинизмом? летите к незнакомым горам и площадкам
Серьезно увлекаетесь историей? Езжайте по историческим местам, памятникам и музеям.
Учавствуете в ролевых играх и постановках? Езжайте на мировые слеты ролевиков.
Без ума от компьютерных игр? Всякие близзконы и комиконы ждут вас.
Дайвинг? Религия? Фанаты футбола?
....

Конечно, если вам интересен только шопинг, зыринг, дискотекинг - найти попутчика будет сложно. На такие интересы летают как раз по путевкам с "все включено".