It depends.
Romance as in "please fetch this item for me, OH GOD YOU DID IT WE ARE BEST FRIENDS FOREVER, of course I'll marry you and serve as your pack mule!" I wouldn't really care for, especially seeing as it would divert resources from other things.
Romance as a mature and well-written element of the general interaction with followers and NPC:s used as a catalyst for choices and far-reaching consequences I could support.