What is the most logical next event?

How to surprise your partner with a gift
Write a surprise message in a surprising location.
Write a surprise message for your partner. Put it in their wallet or purse, so they are surprised to find a lovely message.
You could also mail a message on a cute postcard. In the message, you can tell them how much you love them and give them directions for how to find their surprise gift.