The Garden of Allah by Robert Hichens

Set in French North Africa, an unconventional English woman and an inscrutable stranger meet and fall in love in a remote desert oasis. Both are fleeing their pasts, but for one, the past will soon catch up.