Broad-minded describes someone willing to consider and respect unfamiliar ideas, identities, relationships, and consensual ways of living.