Some fanfictions might even pair Harry with a new character. For example, a foreign witch who comes to Hogwarts for an exchange program. She could bring a new cultural element to the story and her relationship with Harry could be based on their shared love for magic and exploration of different magical cultures.
Well, Harry could marry one of the veelas. Given their beauty and allure, it would add an interesting dynamic to the story. Their relationship could involve Harry having to deal with the jealousy of other wizards and also the cultural differences of the veelas. Or he could marry a descendant of one of the founders of Hogwarts. This would tie in a lot of Hogwarts history into their relationship, and their wedding could be a grand event that unites different factions within the wizarding community who have ties to the founders.
It could be a random stranger he meets at a Vegas nightclub. Maybe she's a singer or a dancer there.
He could be married to Luna Lovegood. Their relationship in the original series was more of a friendship, but in fanfiction, it could be that they got married. Maybe they were on an adventure together, something went wrong magically, and they woke up married. Luna's unique personality would bring a lot of interesting elements to the story as they figure out their new relationship.
In this fanfiction, it might be that Harry is in Vegas for a bachelor party or just a solo trip. He stumbles into a situation where he meets a girl. There's a lot of fun and chaos in Vegas, like partying at the casinos. Amid all this, they fall in love quickly and get married. After that, they have to figure out if their relationship can work outside of the Vegas bubble.
Hermione would be an obvious choice. With her intelligence and vast knowledge of magic, she could handle the more academic and research - related aspects of the business. For example, if they were starting a magical library business, Hermione would be in charge of cataloging and sourcing rare books. She could also help with any legal or ethical issues that might arise in the wizarding business world.
Hermione would be a great partner. Her intelligence and knowledge of magic would be invaluable. For example, if Harry opened a potion - making business, Hermione could handle the research and development of new potions, while Harry dealt with the business side like marketing and customer relations.
One character could be Harry, of course. The other main character could be a singer named Ava who is performing in Vegas. She's got a big heart and a wild side. There could also be a Vegas local named Jack who befriends Harry and kind of guides him through the process of getting married in Vegas, giving him local insights.
They could offer him information. Goblins often have a deep knowledge of the magical world's history and secrets, which might be crucial for Harry's journey. For example, they might know about some hidden enemies or undiscovered spells. They could also give him advice on how to deal with certain magical creatures or situations that he is unfamiliar with.
There could be new characters introduced as well. For example, an old wizard or witch who has knowledge about the specific creature inheritance Harry has. They could be a mentor figure, teaching Harry how to control and use his newfound abilities. And of course, the antagonists like Voldemort would be affected by Harry's new powers. They might try to find a way to counter or steal Harry's creature inheritance powers.
In some 'Harry married Lily' fanfictions, the plot might revolve around a prophecy that was misinterpreted. Instead of Harry being related to Voldemort in the way it was originally thought, the prophecy could be related to his connection with Lily in a romantic way. This could lead to a whole new set of events where they get to know each other on a deeper level, overcome various obstacles in the wizarding society that would oppose such a relationship, and eventually get married. There could also be elements of family drama, like how James Potter would react in such a scenario, or how Harry's friends would view this relationship.