We left our tenants with a 2 litre bottle of bourbon, carton of fags and a meat tray :-)
Just joking - I think it was a bottle of wine and chocolates. They really appreciated - it was their first rental in Australia too so we may have set an expectation :)
Cheers
Jamie