Iran

Although being gay is illegal in Iran, being transgender is fully accepted. Although, once you change gender, you must then only date the opposite gender.