How about buying her a necklace (jewlery, locket or whatever) Wrap it in a nice box & bow and hide it in your case to take with you.
Book a table at a resturant that has character interaction, and ask the waiters if they could give the present to one of the characters to bring over to your wife
(Thats sooooooooooo ROMANTIC

)