Tradition says the first anniversary is paper. For paper the first thing that comes to mind is money. Gift certificates for their favorite restaurant would be appreciated as well as gift cards for their favorite store. Why not ask them what they need? Tradition is nice but maybe they really need something practical.