A 23-year-old bride has become the youngest married lesbian after tying the knot with her fiancée on the first day of legalised gay marriage.