There are many "safe" woods for utensils. You can get some good ideas
from visiting kitchen stores. I've seen spoons made from olive wood.
I made a set of spoons from apple wood and these are holding up very
well.