You should never use water that passes through a water softener on any of your houseplants, especially Palms. Water from a softener contains a great deal of salt that damages plant leaves. A Majesty Palm may not be the right choice as a “first plant.” Majesty Palms require quite a bit of care. Don’t get discouraged if your palm doesn’t do well just try a hardier houseplant next time.