I was not sure how I would paint it until I was at the beach a week or so ago, and saw tons of little purple/pink shell. I would make a shell mosaic on the wood key holder.
I used plain cheap white glue.
First I painted the front of the wood holder. Once the paint dried I put the glue and shell on, easy stuff.
The end result is a pretty jewelry holder for my wall.