I'd also have to get them something. I'd get them a card with a voucher or something of the like that they don't have to make space to bring back with them..

A couples massage or a hotel/wotif voucher so they can have a night away throughout the year, a voucher to their favourite restaurant etc - Something like that maybe?