I've found INFPs and ENFJs do go well together. It's a very balanced relationship, where the primary functions of E/I compliment each other. If you look at the primary functions, the ENFJ is: Fe/Ni/Se/Ti and the INFP is Fi/Ne/Si/Te. I think they see themselves and who they would like to be in each other, and that strengthens them both when they're together.
ENFJs are the only type I've ever known who seem to naturally get me and accept me as I am, even encouraging me to do what others would see as odd or dreamy. And I find ENFJs inspiring and refreshing. The only friend I've remained in contact with since high school is an ENFJ.