Honestly Fleur and Harry is better then some of the other stuff I've seen, mainly Snape ships because people will literally ship Snape with anyone and everyone who's younger then him for some reason(why? I don't know and I don't want to know). I've seen so many stories that ship Snape with Harry, Hermione, or some OC... and tbh they all just makes me want to vomit and leave the fandom altogether.
In answer to the question, I think I would probably answer Luna because I think they mesh really well together. Harry just saw Luna as Luna, and Luna pretty much saw Harry as Harry. They didn't enter their relationship with any expectations of who the other was, they just saw each other. That sort of relationship seems really sweet to me and I wish we got to see more of it.