are you talking spoons that will be used in cooking or decorative ?
if you go maple i would be very leery of it for food use. i'd stay away from anything that has spalted since thats a fungus that causes it in the wood
spalting is cause when the moisture content in the air is high while drying
if you go maple make sure you use Hard maple or rock maple , silver maple is soft and tends to spalt , common or soft maple also spalts really bad and is rather soft
good choices would be white oak or butternut( which is also called white walnut) hickory would be a good choice too
stay away from any exotic species or conifer species(i.e. spruce, pine, fir or ceders)