Gift suggestions for delivery in Australia?

<p>DH and I will be going to a going-away party for a couple who are moving back to Australia after many years here. I don’t want to add to what they have to take back, so I thought I’d try to find an Australian store that would deliver a gift to them there. Any suggestions?</p>

<p>I’d also love any suggestions for a gift. This couple has two young children. I don’t know them well (my husband works with them).</p>