Hinata's huge crush on Naruto Uzumaki is pretty informative about what she likes in boys. With Naruto out of the picture, Hinata Hyuga can seek out a partner who is optimistic, hardworking, kind, and tenacious, just like Naruto himself. Hinata wants a boyfriend who embodies the Will of Fire, even if he's never set foot in the Hidden Leaf Village.
The ultra-wholesome Power Ranger-style hero Fudo Aikawa is a model boyfriend, as his relationship with the villainess Desumi proved in the Love After World Domination anime. If Desumi had rejected Fudo's advances, then Fudo could pair up with another melee hero, Hinata Hyuga.
Even if Hinata doesn't join Fudo's team as a costumed hero, she would certainly be smitten upon seeing Fudo's impressive combat moves and radiant personality. Fudo is wholesome and innocent to a fault, making him more approachable for the timid Hinata.