Well, you could have a story where a couple has to overcome long distances and different time zones to keep their love alive. Or, how about a story where one partner has to save the other from a dangerous situation, bringing them closer together?
For a love story set in Paris, 'Love Under the Eiffel Tower' is an obvious but great choice. It immediately gives the setting and the romantic connotations associated with the Eiffel Tower. Another could be 'Parisian Love Affair' which simply states that it's a love story in Paris. 'Love on the Seine' is also a wonderful title as the Seine is such an iconic part of Paris and adds to the romantic atmosphere.
You could use 'The Magic of True Love'. It's simple yet effective, emphasizing that true love has a magical quality in this fantasy world. This title is straightforward and can make readers curious about how love is magical in the story.
One idea could be a story where they are rivals in a magical tournament. They have to compete against each other using their wits and magic skills, but in the end, they gain a mutual respect for one another. Another could be a story where they both get trapped in a magical realm and have to work together to escape, not as lovers but as comrades who need each other's skills.
'Parisian Love Affair'. Simple and straightforward, it clearly indicates that it's a love story set in Paris. 'Love Under the Eiffel Tower' is also a great title as the Eiffel Tower is one of the most iconic symbols of Paris and is often associated with romance. 'A Parisian Love's Melody' can be used if the story has some musical or harmonious elements to it, perhaps the lovers meet at a concert or through music in Paris.
You could recreate your first date in some way. Maybe cook the same meal you had on that day, and then as the night progresses, lead to a very passionate and loving time. Also, taking a warm bath together with scented oils can be extremely romantic and can lead to a wonderful lovemaking session.
One plot idea could be that Catwoman is on a heist and Batman tries to stop her as usual, but during the encounter, they share a moment where they realize their mutual attraction. They start secretly meeting up, away from the chaos of Gotham's crime world, and gradually fall in love. Another idea is that they are forced to work together to take down a common enemy much bigger than their usual foes. In the process, they see different sides of each other and their relationship deepens.
Another plot could be that Amphitrite tasks Percy with protecting a special part of the ocean that is home to some endangered sea creatures. Percy then has to use his powers and wits to fend off various threats, like illegal fishermen or sea - polluting entities. This would show a more professional relationship between them.
One idea is to talk about a time when you secretly did something really nice for each other. For instance, one of you secretly prepared a favorite meal after a long tiring day at work for the other. It shows your care and the secrecy makes it even more special. This kind of story can bring you closer during a romantic evening.
A good non - romantic fanfiction idea could be that they are competing in a friendly competition among the heroes of Gotham. It could be a race or a test of combat skills. This would show their competitive sides and also their respect for each other as fellow heroes without any romantic undertones.