I'd actually be pretty interested in doing Superhero x Villain or Prince(ss) x Assassin

But of the two plots you have, Pirate x Captive interests me more. Maybe you could add in some fantasy elements. If you've ever played the Wolf Among Us or read Fables that'd be pretty neat to mix in too.