Not all of us put in the time and effort when buying a gift, where those who actually do, are the best of the lot. It shows you care and love this person enough to put that much energy behind something that sounds simple, yet isn't.
The first wedding anniversary is always special. The theme for this year is paper. Granted, it sounds boring when pictures of flashy jewelry, expensive perfumes and such and such flashes before your eyes, but the good news is that all these gifts will follow in the later years. For now, focus on paper and what will be a good gift with this theme. Try some Chinese paper lanterns that you can hang up over the dinner table, or a unique paper painting to adorn your living room.