Yes, that is a potential problem with travelling with someone you have just met for the first time. Most people you will encounter are honest but if you pick a bad one, it can ruin your holiday.

There are other things to be considered too. Not so bad with a woman but a guy I talked to said another guy he palled up with as they were going a similar route climbed into bed with him in the middle of the night. He kicked the guy out and they parted next morning.