Paradise (1982) Phoebe Cates, Willie Aames, Tuvia Tavi

In the Middle East in 1823, two teenagers seek refuge at an oasis, where they discover love and intimacy while staying one step ahead of the slaver who massacred their families.