I think a creative gift made of your own two hands is the only chocie you really have here. For my woman, I would write a love letter on my body in chocolate ink and have her lick it off as she read it. I hope that sparks your imagination.
Seems your wifes birthday is almost the same as mine X-D
Haha, that is a fabulous idea. I wonder though, it sounds a little like a present for me lol!!!
It's a good month for birthdays!