I saw a rose petal necklace years ago. It was at least 40 years old and still had the rose fragrance. The beads were matte black and rolled into several sizes, then strung with fake white pearls in between.
All you need is a bunch of rose petals, water and time (this isn't a last minute gift idea). It doesn't matter if the petals are fresh or not. Even dried roses that are ancient will work. For the black beads, use a cast iron pan. Lighter shades will result in a lighter bead.
If you're of the artsy-craftsy nature, this sure would be a unique thing to have or wow! Talk about a special gift! You sure don't have to string a necklace like this, do what you like. You'll have what is basically a pan full of clay-type stuff, so play around!
Here's a link that gives you the basics to make these simple, yet elegant beads:
This gal's blog has pictures and a more updated way to do it, using a food processor and dehydrator:
A search on Google Images will show you what other artists have created (past and present).