Immediately make a reservation that the search for a fellow traveler is not exactly a dating site. Often people are looking for a company on a trip because it can save a lot on accommodation ("double" in half - cheaper than a "single"), with the company is certainly safer in an unfamiliar country, and only then - to find friends and like-minded people. In the network there are a lot of sites where you can search your company for a trip, just hammer into the search box of Yandex or Google search for "fellow-traveler."

The main thing when creating an ad in addition to the main criteria of the proposed trip, do not forget to indicate your habits from which you will not under any circumstances refuse to travel and also indicate the traveler's habits which are unacceptable for you on a joint trip.