Cover an envelope with postage - vintage or small denominations, even use faux postage and cancelled postage to decorate, whatever you can get your hands on!

Put a note to your partner inside, have fun!