The choice of species is entirely up to the individual doing the cutting. Factors that weigh in the decision will be; availability, cost, ease of cutting, appearance, etc. You have total freedom to decide which of these factors carry the most weight and which you can disregard. This is a good opportunity for you to familiarize yourself with various species of domestic woods (leave exotics out of the discussion for now, to simplify things). You can cut most domestic hardwoods with only a little more effort than wood like pine. Pine is OK to practice on, but I don't care for it for most fretwork type projects. YMMV.
That said; red oak, white oak, cherry, walnut, birch, poplar & maple are the most commonly available domestic hardwoods. They all cut fine, with some minor considerations for issues such as burning, but have much different appearances, grain & finishing characteristics. My suggestion would be to pick a piece of wood that is available, affordable and has an appealing appearance (to you) and cut away. You will learn the various qualities of each species, as you gain some experience, but don't let confusion over the choice of wood prevent you from gaining that experience.
Good luck and have fun making sawdust!