TOKYO - Being the first in Asia to legalize same-sex marriage was a big step toward creating a "broad-minded" society, a Taiwanese legislator said, referring to a ruling last year by the island's justice system that guaranteed the right under Taiwan's Constitution.