I think they worked really well together tho I can see the side that says Harry and Hermione should have been together

Definitely not in the books. They were okay in the films, though that was probably due to the acting and directing. I think there's a better case for Ginny/Luna, while Harry has exactly zero good pairings.

Harry x magic