The one that comes to my mind now is Rider Haggard's novel "She". The novel is better than both of the film versions, the Hammer version is one of their better offerings.
With modern CGI the more fantastic sequences in the novel could be filmed. There might be some problems with modern sensibilites, not so much Mohamed the ship's captain, (although he might have to renamed so as to stop unnecessary protests from some quarters), but with the depiction of a white queen ruling over dark skinned people. That could be overcome by making Ayesha brown skinned, perhaps?