Despite the growing acceptance of non-traditional relationships, stigma and prejudice still surround those who choose to pursue alternative arrangements.