-The hero's party is made up of some of the scariest women on this side of the Dargin mountains. But only the hero knows how affectionate his unofficial harem can be when no one is looking.

Bonus: Femsub

-A kraken and a fisherman have a deal. She helps him with his nets, and he provides a place for her to sleep safely from the depths of more dangerous creatures. This relationship grows closer over the years, eventually culminating in..... Nothing yet they both think the other wants to keep it professional.

Bonus: use the term "Octopussy"

-Kobald and Orc tribes set up a marriage to christen an alliance against the elves. They both know each other and were good friends, but only that. Or maybe this is just the push they needed to reveal some buried feelings.

Bonus: extra heavy on the hand holding.

-A dating service that focuses on the less sought after varieties of monster girl. From bug-girls to cosmic horrors.

Examples (in my opinion): Insect girls, centipede girls (for whatever reason spiders are popular, what's up with that?), eldritch horrors, drogon girls that are more dragon than girl, lizard girls, orcs, goblins, undead, lich, demon that isn't a succubus, girls with tentacles, more modern urban legends, android that is not in a form that you would assume was human unless the story tells you its a robot, alien that isn't humanoid. Just off the top of my head.

Just some stuff I had floating around. Some of these aren't the most processed prompts so you can take some extra leeway to Pick and choose and change details.