Make your first couple out of Eastern Red Cedar.
The wood cuts very nicely on the bandsaw and sands down easily. Which is important, because they should be called sanding boxes.
Using a very hard wood on your first couple will likely frustrate you :)