Nearly any kind of wood would do! Sycamore was traditionally used here in the UK for
dairy bowls etc due to its supposed antibacterial properties.
I make spoons out of whatever I have to hand. Recently I've been using holly and rowan but have also used birch, hazel, oak,
ash, alder, willow, poplar and blackthorn. Fruit woods are particularly sought after by spoon carvers as they tend to be attractive. Applewood in particular is very durable.
Tannin rich woods such as oak may initially be unpleasant tasting but through use or boiling the taste will disappear.