Проверено 2 варианта (раз уж знаешь английский):
1. Знакомишься с местными у отеля и предлагаешь за процент свозить тебя к девочке. Мне попадались все местные адекватные. Не реализовал (не успел по времени, отпуск был насыщен там) но договорился что только дам команду - отвезут.
2. Едешь в местные ночные клубы (часто с отелей возят по расписанию или на такси - сумма в зависимости от удаленности от отеля) и там много тусуется местных девчонок. Только не по выходным - америкосов много приезжает на выходные и в клубах местные все разбираются обычно. Если подружишься в клубе с местными девчонками - можно предложить за бабки переспать, в их стране это воспринимают адекватнее. Или к ней или гостиницу, но тут ей надо рулить, т.к. ты не местный. Там же в клубе знакомился с местными пацанами и они сами предлагали попосредничать в переговорах с дечонками из клуба о сексе. Уверен, что можно дешевле, но 100 баксов за секас точно работает.