Знаете, я тоже путешествовала с малознакомой девушкой - познакомились на сайте попутчиков где-то за неделю до вылета. Это конечно риск, но нужно во-первых с человеком побеседовать, обозначить ваши и его требования и только при отсутствии сомнений в его адекватности пускаться в авантюры. Так действительно дешевле путешествовать и часто веселее.