The best way to meet new people while you’re traveling is to stay in a hostel, or meet new people on the beach or in a public place. Be friendly, and don’t be an asshole.