In lolbertarianland, the state would have no connection to marriage, so at that point it would be a religious/spiritual connection between two people overseen by a certain community. You could still have civil unions though, and though the laws regarding them could vary, any two consenting adults (possibly a bit younger) could get it.