Dude, you're romantic as heck. It sounds like you should use your instincts here. The only issue I see is that you've set some pretty high expectations for gifts
I finally broke down and bought my girlfriend of 4 years a jewelled tennis bracelet (it wasn't cheap at all though). Up until now, I've stuck with the practical gifts (all of which she uses daily). For our first anniversary, she got a brita pitcher