Pairing ideas

Mermaid x Pirate/Sailor
Princess x Knight
Lost girl x Traveling Warrior

Old ideas:
Experiment x Scientist
Gladiators (femalexmale)
Fox Demoness x Priest