To me, the most important criteria in a relationship are:
Humor – it’s an ability to go past some things, to feel good, to allow expression, and, to some degree, although not necessarily true, show vulnerability.
Vulnerability – this is so important, that it gets its own point. You need to allow yourself to fail, to some degree.
Trust – very nice to have. If you don’t have this, you don’t have much.