write words of love (or compliments or her best traits) on 1001 piece of paper, wrap them carefully. You can also write cool wishes for her and cut them as puzzles and let her to gather them. You will see at her with great pleasure and interest how she will try to puzzle.

How present the most romantic gift it is up to you!