While a watch or wallet are not the most romantic gifts, they are both practical items he'll use every day. Have the watch engraved with the anniversary date, or place a custom label on the wallet's interior (and stock it with pictures of the two of you).
At World of Roses, specialists cultivate a variety of species that each year are waiting to be named.
The winery will likely be happy for the free advertising, and there's not a lot more romantic or spontaneous than a classified asking your beau to come out with you for a romantic evening.
Consider customizing your first year with a portrait of the two of you.
Get him a certificate for a hot stone massage, exfoliating scrub or facial.
Many spas offer couples massages, so you both can enjoy the gift.