well let me tell you the things i havent done yet :P
Take a bubble bath together. :P
Take her for a walk at sunset and stay to look up at the stars..
Send her a (handwritten) letter just to say hello. ( Too lazy to write :P )
Write her a poem. ( i suck at poetry :P )
Bring her a teddy bear...