I wouldn't advise you to get help on this matter on a public site, you see, your fiancee would have a chance to read everything and expect what you will offer her.
And the key element of a perfect valentine's is surprise.
So my advice for you is to think of something she likes very much and hasn't had/seen/heard for quite some time. Preferably something that holds happy memories for her.
And voila :)