Mr. Bloomberg 's decision to appeal drew criticism yesterday from Mayor Gavin Newsom of San Francisco , who decided to hand out marriage licenses to thousands of same-sex couples last winter despite a California law against gay marriage .