California performed its first legally recognised same-sex weddings on Monday and opened its doors to gay and lesbian couples from around the country.