Find a nice restaurant in the town candidate resides. Purchase a gift card and send it to them. Or just mail a nice bottle of wine with an apologynote. Yes, there will be reimbursement from department. But it's a nice thing to do. You never burn bridges. Specially in academia.