Il y a des sites pour ce genre de chose (ie: google travelgirls) mais je n'ai jamais essayé moi-même. Si tu préfères partir avec quelqu'un, sachant que tu as un compagne qui te plait plutôt que de partir à l'aventure pour trouver une compagne à ta destination, le problème principal est (1) la sécurité de ta compagne, qui ne te connais pas et qui va se retrouver dans un nouveau pays sans "safety net", et (2) c'est impossible de garder l'anonymat de vos identités si vous passez des frontières ensemble. Si tu veux voyager avec une compagne locale, je te conseilles plutôt de regarder sur des sites de SugarBaby (ie: Seeking) ou de déveloper une relation avec une escorte en tant que régulier pour qu'il y aie assez de confiance mutuelle pour voyager ensemble à l'étranger.
J'ai moi-même considéré la même chose à plusieurs reprises - mais en pratique c'est compliqué de trouver quelqu'un de bien qui est local et qui est prête à te faire confiance pour voyager à l'étranger.
Perso - je suis d'accord avec Lilou - tu seras plus "exotique" et attirant là ou tu compte aller, et c'est plus facile et plus simple d'arranger une compagne à l'endroit ou tu comptes aller que de partir en voyage avec quelqu'un - mais rien ne t'arrêtes de le faire à ta manière si c'est ce que tu préfères.