Лучше названные Вами суммы потратить на кастинг. Обзвонить индивидуалок (это которые с кривыми номерами, по одной (две) на номер, т.е. не контора), в процессе тел. разговора и посещения скромно поинтересоваться наличием российского гражданства и загран. паспорта. Исходя из 500 $ в день можно проверить значительный контингент и отобрать подходящее, которое согласится поехать с Вами бесплатно (оплатите поездку + полтинник на duty free). Проверено - есть масса желающих отдохнуть нахаляву. Более конкретное что-либо предложить, к сожалению, не могу. Старые связи утерены, некоторые ушли из бизнеса, а самое лучшее - держим при себе о-))!