Собственно, критерия три:
1. Место действия где-нибудь в Африке или в Азии, такое, колоритное чтобы было, но не мрачное и не тусклое. И чем жарче - тем лучше
2. Приключения, детектив, боевик (с движухой), но не триллер (рекам крови, льющимся с экрана - однозначно нет). Не слащавое про любовь (против любовной линии ничего не имею, но фоном)
3. Относительно новое (ну, до 2000 года точно)
Примерные варианты (они отличаются друг от друга, но обоим критериям соответствуют): Сахара (с Пенелопой Крус и Метью Макконахи) и Смерть на Ниле (с Кеннетом Брана)
Индиану Джонса смотрела, Крокодила Данди смотрела... Это старое, но первым двум критериям тоже отвечает, вот может что-то наподобие этих фильмов тоже...