Gift to new tenant?

I'm handing the keys to a new tenant next week. Is a bottle of champagne to welcome them to their new home a decent gift? Any other ideas? If it makes a difference, the tenant is a couple and they will be close to Eaton Centre.

Edit: I bought a gift card to a nearby coffee shop