Если быть кратким, то учить! :)
А если попытаться ответить на ваш вопрос, то есть несколько способов:
Взять с собой знающего язык человека. С ним вам будет проще контактировать с людьми. Он переведет вам что надо. А помимо этого, с ним будет просто веселее познавать новую культуру.
Где найти таких людей? В интернете) Существует множество сайтов для знакомства с целью совместных путешествий. Для примера, назову пару сайтов. Team2.travel - тут можно найти попутчиков, которые подходят вашим планам, там можно сразу и познакомиться и пообщаться, сайт сам присылает иентересных попутчиков, http://www.poputchik.ru/ - это форум, который уже не так активен как раньше, но всё же можете попытать счастье и последнее - паблики Вконтакте, посвященные путешествиям. Их очень много и там собираются люди, объединенные культурой.
Купить разговорник. Пробежитесь по нему пару раз, постарайтесь выговорить хоть что-то. В большинстве случаев, если вы попытаетесь заговорить на иностранном языке, люди не будут смотреть на вас косо, а скорее отнесутся к вам положительно и с юмором, а это сразу же расположит человека к помощи.
Не обязательно знать язык чужой страны. Да-да, именно так. Вы можете ехать не стесняясь без знания языка. Как показывает практика, языка жестов порой достаточно, чтобы донести свою мысль. К тому же, многие языки очень сходны и когда вам будут о чём то говорить, и например воспользуются английским - то вы без труда уловите суть разговора.