Thats a tough one for sure. I would insist on planting some trees or make her a new flowerbed free of charge. I would find out what their favorite restaurant is and get them a gift certificate and mail it to them with a greeting card as well. Things like this can either go one way or the other, I would try to make them your new "best friend" and keep their business forever. Sorry that it happened though.