Be creative and work hard for it since it is normal for her storew have high expectations from you. To make it even more interesting and a lot less work, create QR Codes using a QR code generator that scan into different URL images as clues. You print out the QR codes and strategically place them throughout your house.
This gift is perfect for women freative like to be delighted with little surprises every now and then. A gift subscription is a present she gets to open month after month, long after her birthday.