All the Sweet Tomorrows by Beatrice Small

At Elizabeth’s command, she marries the Duc de Beaumont de Jaspre, whose Mediterranean principality is vital to England. Her new world, though tortuously cruel at first, is transformed by Skye’s hot-blooded desires—only to be shaken with the news that her beloved former husband may be alive in Algiers. Her daring flight into danger leads her ultimately to her heart’s true destiny—as bold and sensual as Skye herself.