

That is the sweetest thing I have heard! Seriously, girls are sentimental, and we usually save these things - But if our guy saved them on his own and then did something like that, that would simply be amazing. It's the little things that count!
Since the weather has been so nice, why not pack a lunch (Old fashioned picnic style) and go to Carlsbad beach - Its usually NEVER populated with more than a handful of wanderers, the waters are soooooo clear, and the beach its self is just gorgeous. Have a picnic, play in the water, watch the sunset, then take her out somewhere interactive where you two can have fun. Be creative and different - go to a skating rink, bowling, a comedy show, or meet up with some friends for a fun night out.
Sure the whole dinner and roses thing is nice - But its something that is way over-played and takes no thought. Try something outside of the norm and make it unique, something she will remember and brag about - because if you do it right, she WILL brag, and will have a smile on her face for a long time.
Congrats by the way!
Edit: Posted after you so didn't see your comments. If you don't want to hit the beach, let me know what she DOES like.
Also, a scrapbook of your first year would be amazing... If she appreciates stuff like that. I know I would, it will let her know that those were all special memories and that you put a lot of time and energy into something unique and special just for her, and all about your relationship.