Romance works fine and to be honest, most mature Males don't have a problem with it. For most folks, if the show is supposed to be action oriented, as long as they keep that up, then people are fine with it.

For example, I think Iris and Barry on The Flash works fine. But I think the Rachel Dawes character in Batman Begins should had just been a close friend. BUT Rachel's romance with Harvey Dent worked as a nice subplot because it made sense for his story.

So it just depends. And also if they are with people that they match well with. If they are, then the romance won't take away from the story.