Wood carving is turning which doesn't spin around.
What woods can you find?
Best wood is likely the cheapest/free, don't fall in love with what you do.
By the end of the first day, you will be or should be confronted with the issue of keeping your tools sharp. Otherwise, quit now.
Softwoods (pine/spruce/etc) will be OK but you need to do ring counts, don't fool with punky wood as it shows 15 rings/inch or fewer. Western Red Cedar, at 50+/inch, is as hard as birch.
Hardwoods make you pay more attention to tool edge sharpness.